题目总结-字符串

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  阅读(142)  评论(0)    收藏  举报