字符串—KMP
文章平均质量分 86
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【动态规划】【KMP】HDU 5763 Another Meaning
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5763 题目大意: T组数据,给两个字符串s1,s2(len 题目思路: 【动态规划】【KMP】 题目有点绕,看看样例就懂了。其实不用KMP直接用substr就能做。 首先不解读成另一个意思的话,f[i]=f[i-1],接着如果当前位置能够与s2匹配,那么f[i]+=原创 2016-08-16 23:37:02 · 464 阅读 · 0 评论 -
【KMP】【最小表示法】NCPC 2014 H clock pictures
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794 题目大意: 两个无刻度的钟面,每个上面有N根针,每个针都是相同的,分别指向Ai,Bi(360°被分成360000小份),问能否将其中一个旋转和另一个重合。 题目思路: 【KMP】【最小表示法】 循环同构问题。可以写KMP,我原创 2016-08-31 19:59:17 · 408 阅读 · 0 评论