此题和上一题ural1297一样,但是用后缀数组的过不去 后缀数组+rmq是O(nlogn)的复杂度啊可见有多大的数据啊。。
要用O(n)的算法。用O(n)只要300多ms我还用了cin cout 差太多了
http://blog.csdn.net/tanhaiyuan/article/details/7091019介绍这个Manacher算法
此题和上一题ural1297一样,但是用后缀数组的过不去 后缀数组+rmq是O(nlogn)的复杂度啊可见有多大的数据啊。。
要用O(n)的算法。用O(n)只要300多ms我还用了cin cout 差太多了
http://blog.csdn.net/tanhaiyuan/article/details/7091019介绍这个Manacher算法