摘要：题目 CF526D Om Nom and Necklace 分析 首先看到这个 \(ABAB...ABABA\) 很不舒服，可以写成 \(SS...SSSA\) 其中 \(A\) 是 \(S\) 的前缀即可。 然后显然这个就是个求：一个串的每一个前缀是否具有周期。 单个串判断周期我们已经会了，直接 阅读全文

摘要：UVA11019 Matrix Matcher 题意： 给定两个字符矩阵 \(A\) 和 \(B\) ，求 \(A\) 中有多少个子矩阵和 \(B\) 完全相同。 解答： 最开始毫无思路，但是我们可以根据 “二维字符矩阵匹配” 转化成 “一维字符串匹配”。 于是我们可以想到先将 \(A\) 和 \( 阅读全文

摘要：题意 传送门 给两堵墙。问a墙中与b墙顶部形状相同的区间有多少个 分析 KMP+差分 根据样例解释，我们很容易就能发现： 这里所求的形状，实质上其实就是相邻两个墙的高度的差来确定的 只要差相等，那么形状不就相等了 所以我们考虑将原数组差分，然后这里问的是相等的区间，就是将两个差分数组进行匹配 那么直 阅读全文

该文被密码保护。