
扩展kmp
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
hdu6153 A Secret 扩展kmp
题目链接:https://vjudge.net/problem/HDU-6153 题意:给两个字符串s和t,求t的每个后缀的长度乘以它在s中出现的次数之和。 用了扩展KMP的板子,因为扩展KMP求出的extend[i]extend[i]表示的是ss的ii到strlen(s)−1strlen(s)−1字符和tt的最长公共前缀。题目中要求后缀,就将两个字符串reverse一下。这样的话,extend[...原创 2020-03-11 11:36:10 · 197 阅读 · 0 评论 -
HDU 3613 Best Reward 扩展kmp算法(将一个字符串分成两个回文串)
题目链接:https://vjudge.net/problem/HDU-3613 After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One of these...原创 2020-03-11 11:35:47 · 244 阅读 · 0 评论