摘要: E https://atcoder.jp/contests/abc353/tasks/abc353_e 其实就是字典树板子题。 似乎遇到最长公共前缀,就该想到字典树。 依次加入每个字符串: 维护一个数组 siz 来统计在当前串之前的串在对应点的出现次数。 手模一下字典树的建树过程,显然如果当前串 \ 阅读全文
posted @ 2024-05-11 22:38 加固文明幻景 阅读(22) 评论(0) 推荐(0) 编辑