
拓展kmp
永夜莫明
菜是原罪
展开
-
string matching(拓展kmp模板题)
题目描述String matching is a common type of problem in computer science. One string matching problem is as following:Given a string s[0…len−1], please calculate the length of the longest common pr...原创 2019-08-06 14:08:10 · 422 阅读 · 0 评论 -
Best Reward (exkmp/manacher)
https://cn.vjudge.net/problem/HDU-3613After 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...原创 2019-08-06 01:31:39 · 204 阅读 · 0 评论 -
Finding Palindromes (exkmp+trie)
https://cn.vjudge.net/problem/POJ-3376A word is called a palindrome if we read from right to left is as same as we read from left to right. For example, "dad", "eye" and "racecar" are all palindrome...原创 2019-08-09 18:13:47 · 423 阅读 · 0 评论