closureshop

摘要： 在该算法中，我们需要用到一个数组 hw[i] ，代表 i 的最大回文半径。而且这个半径不包括 i 本身（若串为 ccc 则 hw 为 1）。 这时最终答案为最大的 hw 减一。 为什么要减一呢？最终的串只有两种形式 #c#c#c# 或 #c#c#c#c# 。即中间为 # 或中间为 c （#为加入的分 阅读全文

摘要： 给定字符串 $s$，以及 $q$ 个串 $t_i$，求将 $s$ 分别与每个 $t_i$ 拼接起来后，最靠右的 $|t_i|$ 个前缀的 border 长度。询问间相互独立。 $|s|\leq 10^6, q \leq 10^5, |t_i|\leq 10$ 。 （题面来自洛谷） 看到 border 阅读全文