题目总结-字符串

1.manacher

HDU5785 Interesting

2.kmp

HDU5763-Another Meaning kmp记录子串数，dp转移意思数

3.后缀数组

HDU5769 Substring

4.hash (Rabin karp)

posted @ 2016-08-02 21:54  Helica  阅读(117)  评论(0)  编辑  收藏  举报