2015年4月28日
【BZOJ】【3676】【APIO2014】回文串
摘要： 回文自动机/Manacher+SA 这道题可以用Manacher找出本质不同的回文串（令max增大的所有回文串），然后再用SA跑出来有多少相同。 还有一种做法就是回文自动机（OrzHzwer）的裸题= =（hzwer的模板） 回文自动机的教程戳这里：http://blog.csdn.net/u... 阅读全文
posted @ 2015-04-28 20:36 Tunix 阅读(285) 评论(1) 推荐(0) 编辑