Anoyer_元戎内推:AEMTt
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)
归档
标签
去牛客网
登录
/
注册
Anoyer_元戎内推:AEMTt的博客
全部文章
/ POJ
(共2篇)
POJ - 3974 - Palindrome(裸马拉车)
博主链接 题目链接 题意: 给一个字符串,求连续最长的回文子串的长度。 题解: 利用Manacher算法,裸的模板题,不多说了。不懂Manacher算法----见Manacher最长回文串算法 代码: #include<stdio.h> #include<algo...
POJ
题解
ACM
算法
2018-12-05
0
504
POJ-2406-Power Strings(循环节)
博主链接 题目链接 题意: 给我们一个字符串,我们要求出它最多由几个相同的连续子串连接而成。也就是求最小循环节 题解: 先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要满足n%(n-next[n])==0就可以保证...
POJ
题解
ACM
算法
2018-12-05
0
731