2017年12月26日
bzoj 2342 [Shoi2011]双倍回文
摘要： 发现每个可行的答案是两个短的回文串拼成的一个长的回文串所以短串一定是长串的某个后缀建出来回文自动机后，在$fail$树$dfs$即可 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 阅读全文
posted @ 2017-12-26 20:03 Ren_Ivan 阅读(143) 评论(0) 推荐(0) 编辑