阅读背景:

【hdu3948-不同回文串的个数】后缀数组_weixin_30703911的博客

来源:互联网 

题意:求不同回文串的个数 n<=10^5

题解:

先按照manacher的构造方法改造一遍串,然后跑一遍manacher。先按照manacher的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: