![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串匹配
文章平均质量分 91
unhurried_swordsman
这个作者很懒,什么都没留下…
展开
-
POJ 3461 Oulipo(KMP经典)
输出第一个字符串在第二个字符串中出现的次数。原创 2017-07-17 21:21:28 · 313 阅读 · 0 评论 -
扩展KMP算法
作者:刘毅 链接:http://www.61mon.com/index.php/archives/186/ 文章采用[知识共享署名 - 非商业性使用 - 禁止演绎 4.0 国际许可协议]进行许可扩展 KMP 算法前文已经介绍了经典的 KMP 算法,本文继续介绍 KMP 算法的扩展,即扩展 KMP 算法。问题定义:给定两个字符串 S 和 T(长度分别为 n 和 m转载 2017-08-21 11:47:05 · 512 阅读 · 0 评论 -
HDU 6153 A Secret(扩展KMP算法)
原题A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Problem DescriptionToday is the birthday of SF,so VS gives two strings S1,S2 to SF as a pres原创 2017-08-21 17:38:02 · 1287 阅读 · 2 评论 -
HDU 2222 Keywords Search (AC自动机 经典)
原题Keywords SearchTime Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64uDescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.原创 2017-08-24 10:25:00 · 268 阅读 · 0 评论