摘要：
普通单模式串匹配 可以直接 \(\text{KMP}\)，但是考虑为下文作铺垫。 定义字符串匹配函数 \(C(x,y)=A(x)-B(y)\)，表示 \(A\) 串的第 \(x\) 个字符和 \(B\) 串的第 \(y\) 个字符匹配。然后定义完全匹配函数 \(P(x)=\sum\limits_{i 阅读全文
摘要：
A：Keanu Reeves \(\text{Problem}\)：给出一个 \(01\) 字符串，将其划分为若干个串，使得每个串的 \(0\) 和 \(1\) 数量都不同。 \(\text{Solution}\)：显然最多只会被划分成两个串。特殊考虑 \(n=1\) 的情况，记录一下原串 \(0\ 阅读全文