2020年12月15日
NOIP2020 T2字符串匹配
摘要： 一个字符串，把它写成$(AB)^iC$的形式，并且要求$f(A)\le f(C)$，其中$f(S)$表示字符串$S$中出现了奇数次的字符。统计合法四元组$(A,B,C,i)$（$A,B,C$不为空串，\(i>0\)）的个数。 \(n\le 2^{20}\) 这就是NOIP题吗，爱了爱了。 当场写了个 阅读全文
posted @ 2020-12-15 19:45 jz_597 阅读(312) 评论(0) 推荐(0) 编辑