2018年7月18日
并不对劲的字符串专题（三）：Trie树
摘要： 据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 并不会讲Trie树。 1.poj1056-> 模板题。 2.bzoj1212-> 设dp[i]表示T长度为i的前缀能否被理解。这样，对于所有满足T[(x+1)...i]是一个字典中的单词的x，dp[i]|=dp[x]。 所以，就可以将所 阅读全文
posted @ 2018-07-18 14:53 echo6342 阅读(163) 评论(0) 推荐(0) 编辑