2016年2月20日
BZOJ3084 : [Algorithmic Engagements 2011]The Shortest Period
摘要： 枚举答案长度$L$，设$A$和$B$分别为第一个循环节和反串的第一个循环节。 1.坏点不在$A$，那么可以暴力匹配检验。 2.坏点不在$B$，那么把串翻转后不在$A$中，转化为1。 3.坏点在$A$和$B$的交里面，那么只要长度为$n-L+1$的前后缀相同，那么就存在长度为$L$的循环节。 通过扩展 阅读全文
posted @ 2016-02-20 16:42 Claris 阅读(524) 评论(2) 推荐(0)