随笔分类 -  字符串 Hash/树 Hash

UOJ-581 NOIP2020 字符串匹配
摘要：Description 给定小写字母组成的字符串 \(S\)。定义 \(AB\) 表示字符串 \(A, B\) 拼接，\(A^n=A^{n-1}A\) 表示 \(A\) 复制 \(n\) 遍。求三元组 \((A, B, C)\) 的个数，满足 \(S\) 可以写成 \((AB)^i C\) 的形式。 阅读全文
posted @ 2021-08-28 11:23 -Wallace- 阅读(170) 评论(0) 推荐(0)