2024年5月11日
ABC353
摘要： 不知道为啥有断更了一周... E woc，怎么跟我出的题目这么像 先把字符串扔到一个 Trie 里面，然后对于每一个点我们考虑这一个点到根节点组成的字符串能是多少对字符串的最长公共前缀。 我们定义 \(cnt_u\) 表示共有多少个字符串的结尾在以 \(u\) 为根的子树内。对于 \(u\) 节点， 阅读全文
posted @ 2024-05-11 22:23 sqrtqwq 阅读(33) 评论(0) 推荐(0) 编辑