摘要：例题传送门 好久没写博客了，写一发。 之前学的Manacher算法拿到模板题找到那最后一个点的错误了，TMD没开long long。 Manachar算法主要是处理字符串中关于回文串的问题的，它可以在 O(n)的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在 阅读全文