2021年4月27日
Codeforces 1511F Chainword
摘要： 如何判定一个字符串 $s$ 能否被拆为若干段字典中的单词呢？ 考虑对字典建立 trie 树，当在 $s$ 的末尾增加一个字符的时候，就相当于是在 trie 树上从一个结点 $u$ 沿着某一条转移边走到另外一个结点 $v$。当然，你也可以在某个字符串的结束位置不继续往下走，而是回到根节点。 假如只有一 阅读全文
posted @ 2021-04-27 19:36 syksykCCC 阅读(100) 评论(0) 推荐(0) 编辑