随笔分类 - 字符串
摘要:Address "LOJ 3055" Solution Part 1:不含 2 操作 我们把相邻且相同的字母看作一段,令 $a[i]$ 表示第 $i$ 段的字母,$b[i]$ 表示第 $i$ 段的长度。 令 $nxt[i]$ 表示 $S[1\dots i]$ 的最长 $\text{border}$
阅读全文
摘要:Description 实力强大的小 A 被选为了 ION2018 的出题人,现在他需要解决题目的命名问题。 小 A 被选为了 ION2018 的出题人,他精心准备了一道质量十分高的题目,且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届,所以在题目命名上也是有规定的,ION
阅读全文

浙公网安备 33010602011771号