摘要：
题意： 考虑模板串B和给定串A，给定K，对于模板串上给定位置j的字符，如果能在给定串上i左右K个字符内找到相同字符，则说可以匹配。 问有多少匹配。 解法： 考虑对于每一种字符分开求。 对于当前字符ch，将B串中为此字符的位置标为1其他位置为0，将A串中所有可以匹配ch的位置标为1，其他为0，这样 记 阅读全文
摘要：
题意 求解 Ei = Fi/qi 解法： 方法一： 考虑左侧的式子，直接多项式乘法。 对于右面的式子，我们记做$B_j$，这样有 $$B_j = \sum_{j<i}{ revq_{n-i} f(i-j) }$$ $$B_j = \sum_{0<k<n-j}{ revq_t f(n-j-t) }$$ 阅读全文