Anoyer_元戎内推：AEMTt

POJ

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章 / POJ （共2篇）

POJ - 3974 - Palindrome(裸马拉车)

博主链接题目链接题意：给一个字符串，求连续最长的回文子串的长度。题解：利用Manacher算法，裸的模板题，不多说了。不懂Manacher算法----见Manacher最长回文串算法代码： #include<stdio.h> #include<algo...

POJ 题解 ACM 算法

2018-12-05

0 443

POJ-2406-Power Strings（循环节）

博主链接题目链接题意：给我们一个字符串，我们要求出它最多由几个相同的连续子串连接而成。也就是求最小循环节题解：先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要满足n%(n-next[n])==0就可以保证...

POJ 题解 ACM 算法

2018-12-05

0 537