W
e
l
c
o
m
e
: )
2024年11月19日
[考试记录] 2024.11.19 noip模拟赛17
摘要： T1 选取字符串 warning❗：本题解 前缀 含量过高。 挺典的 kmp。考虑到题目中的串都是一个串的前缀，那么所选出来的串，他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀，也就是枚举每一个串，看他们是否可以作为前缀出现，hash即可，复杂度 \(\mathcal{O}(N^2)\)。换个 阅读全文
posted @ 2024-11-19 19:50 XiaoLe_MC 阅读(25) 评论(1) 推荐(0) 编辑