摘要：
" 10048. 「一本通 2.2 练习 4」Censoring" 【题目描述】 给出两个字符串 $S$ 和 $T$，每次从前往后找到 $S$ 的一个子串 $A=T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。 【算法】 1、kmp 阅读全文
摘要：
" 10035. 「一本通 2.1 练习 1」Power Strings" 【题目描述】 给定若干个长度 $\le 10^6$ 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如： 则最多有 333 个 连接而成。 【算法】 1、kmp第一步求出字符串的特征向量。若 （n是字 阅读全文
摘要：
" 10042. 「一本通 2.1 练习 8」收集雪花" 【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有 $n$ 个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意 $a$ 阅读全文
摘要：
" 2452. 「POI2010」反对称 Antisymmetry" 【题目描述】 对于一个 $0/1$ 字符串，如果将这个字符串 $0$ 和 $1$ 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 $00001111$ 和 $010101$ 就是反对称的，而 $1001$就不是。 阅读全文