![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Chen_Jr_
某个正在奋斗的ACMer
展开
-
2018牛客暑假多校三 E(KMP运用)
题目描述: 给你一个字符串S,你要对字符串S的每一位i将前i位的字符串移动到尾部形成一个新的字符串,如果形成的字符串相同则归为一类Li。现在让你将Li类按照字典序排序,并让你输出每一类的数量和每一类中字符串对应的下标i。题目分析: 观察可以发现,将字符串移动形成新的字符串,当且仅当字符串中存在循环节时,才会出现新构成的字符串相同。因此这个问题就转化成求一个字符串的循环节的问...原创 2018-07-26 21:00:32 · 148 阅读 · 0 评论 -
HDU 5510(KMP+思维)
传送门题面:BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6560 Accepted Submission(s): 2003 Problem DescriptionLadies and g...原创 2018-04-29 11:55:38 · 220 阅读 · 0 评论 -
HDU 5918(KMP)
传送门题面:Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the seq...原创 2018-09-24 21:54:00 · 229 阅读 · 0 评论