![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串的模式匹配
文章平均质量分 79
tiantangrenjian
这个作者很懒,什么都没留下…
展开
-
添字成回文词 POJ1159
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39691 Accepted: 13485 Description A palindrome is a symmetrical string, that is, a string re原创 2011-11-19 10:43:18 · 1180 阅读 · 0 评论 -
串的模式匹配 经典KMP算法
KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串定义一个next函数。next函数包含了模式串本身局部匹配的信息。原创 2011-09-17 18:08:51 · 841 阅读 · 0 评论 -
【PAT 1045】 Favorite Color Stripe 最长公共子序列LCS
1045. Favorite Color Stripe (30) 时间限制 200 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva is trying to make her own color原创 2014-02-25 16:51:48 · 5851 阅读 · 2 评论