yugyppah656

摘要： 本博客只是论文的一小部分。 这个应该算pam最基础的扩展了。例题hdu5394 直接暴力插入的复杂度肯定是不对的，是n^2的，我们需要优化找fail那个函数。 也就是说，我们要优化这样的操作，对于pam上的一个节点x，找到最长的前驱为c的回文后缀。 特判第一步就找到的情况。否则这个前驱字符一定在x内 阅读全文