1.18_字符串总结

我觉得我还需要点时间搞pam。

这两天复习了SAM和SA 。觉得性质理解得更深了一些。
很多题从SAM和SA两个方面来想，各有各的长处，个人觉得SAM有了parent树这一概念，就能将很多问题简化。
然后发现很多字符串的好题，由于我的其他一些知识还不怎么会（例如 万径人踪灭），所以暂且没有办法做，存入题表。
manacher暂写了两题作为复习。
PAM的论文我还没有看完，有一些题是一定要做的，亦存入题表。

这几天的字符串好像没有什么大的可以总结，细节基本在各题题解内。还有诸多欠账。