模式匹配(KMP)
sszxzzh
这个作者很懒,什么都没留下…
展开
-
KMP算法
网上有很多关于KMP算法的解释,但我认为这是解释得最清楚的一篇。 1. 首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。 2. 因为B与A不匹配,搜索词再往后移。 3. 就这样,直到字符串有一个字符转载 2017-07-12 16:29:17 · 258 阅读 · 0 评论 -
【BZOJ1009/HNOI2008】GT考试
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB ...原创 2018-08-10 10:01:18 · 427 阅读 · 0 评论 -
【HDU2087】剪花布条
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-09-26 21:03:21 · 500 阅读 · 0 评论 -
【POJ2406】Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 59305 Accepted: 24603 DescriptionGiven two strings a and b ...原创 2018-09-26 21:11:36 · 165 阅读 · 0 评论 -
【BZOJ1355/Baltic2009】Radio Transmission
1355: [Baltic2009]Radio Transmission Time Limit: 10 Sec Memory Limit: 64 MB ...原创 2018-09-26 21:23:08 · 231 阅读 · 0 评论 -
【BZOJ1511/POI2006】OKR-Periods of Words
1511: [POI2006]OKR-Periods of Words Time Limit: 5 Sec Memory Limit: 64 MB Submit:...原创 2018-09-26 21:50:41 · 482 阅读 · 0 评论 -
【BZOJ3620】似乎在梦中见过的样子
3620: 似乎在梦中见过的样子 Time Limit: 15 Sec Memory Limit: 128 MB ...原创 2018-09-28 00:08:05 · 357 阅读 · 0 评论