标签字符串下的文章

20211007:kurumi

20211007:kurumiDescription给定 $n$ 个数字串 $S_1,\dots,S_n$，每个串的长度都为 $m$。然而，现在每个字符串...

2021 年 10 月 07 日

Luogu3121 [USACO15FEB]Censoring G

LinkSol这是多串版本的，也许切了这道题，你还能收获它的母题的经验：Link首先对与所有的询问串建立...

2021 年 09 月 07 日

AC 自动机总结

这玩意儿听起来牛逼哄哄的，毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法（@FlashHu）或者自动 AC 机。那么应该先总结一下什...

2021 年 08 月 04 日

Luogu5341 [TJOI2019]甲苯先生和大中锋的字符串

LinkDescription在字符串中恰好出现了 $k$ 次的子串中，按照字串的长度分类，求出现数量最...

2021 年 08 月 04 日

Luogu3426 [POI2005]SZA-Template

LinkSol性质证明大题设表示前缀为 $i$ 的模板长度的最小值。性质有两：$f_i = nxt_i$ 或 $f_i = i(nxt_i < i)...

2021 年 08 月 02 日