摘要:
" 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$就不是。 阅读全文