xcxc82

摘要： 题目链接 大致题意 给一个字符串$S$,求$S=(AB)^iC$的方案数,其中$F(A)≤F(C)$,$F(S)$表示字符串 \(S\) 中出现奇数次的字符的数量 分析 设$cnt_i$表示奇数字符数小于等于$i$的$A$的个数 枚举$AB$的长度,然后用$KMP$的$next$数组去枚举循环次数$ 阅读全文