poj3415解题报告

2014年4月23日 20:46

这题过得实在艰难，想出了后缀数组+单调栈扫一遍的方法，但是交上去总是RE说什么也调不对，而且速度很慢，于是弃用后缀数组，启用后缀自动机。

Tags: 后缀自动机 poj3415 解题报告
Posted in Informatics | 1 Comments