2022 蔚来杯 牛客多校 后缀自动机(SAM) 马拉车(Manacher)
马拉车 加 哈希,然后注意 这题不能用自然溢出 否则会卡, 然后我用的是双哈希。对于每个串 都用马拉车,处理一遍 然后求出所有的回文串 丢到。类型的,因为我自然溢出错了后,我就改取模了,然后为了省力就直接 把。为 中心 的 回文串的长度。然后用 前缀和 减一下就能算出来,以。个串的公共回文串个数,每个公共回文串都是不同的回文串。结尾 的 回文字符串。马拉车 处理一遍 处理出来所有的以当前。结尾 的 回文字符串 的 数量。2022 蔚来杯 牛客多校。个前缀和 分别 存的是。为结尾的回文串数量。
原创
2022-08-23 17:02:25 ·
168 阅读 ·
0 评论