KMP
文章平均质量分 78
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
POJ_2406_Power Strings[KMP]
/* Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47643 Accepted: 19867 Description Given two strings a and b we define a*b to be their concatenation. Fo原创 2017-04-11 16:22:29 · 233 阅读 · 0 评论 -
POJ_1961_Period [ KMP ]
/* Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 17666 Accepted: 8508 Description For each prefix of a given string S with N characters (each character has an原创 2017-04-11 16:50:25 · 227 阅读 · 0 评论 -
POJ_2752_Seek the Name, Seek the Fame【kmp】
/* Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18796 Accepted: 9649 Description The little cat is so famous, that many couples tramp ov原创 2017-04-11 17:38:57 · 266 阅读 · 0 评论 -
KMP算法过程
这几天学习kmp算法,解决字符串的匹配问题,开始的时候都是用到BF算法,(BF(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。)虽然也能解决一些问题,但是这是转载 2017-10-01 19:54:07 · 522 阅读 · 0 评论