随笔分类 -  字符串

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