2019年10月29日
luogu 字符串口胡合集
摘要： P3065 [USACO12DEC]第一!First! 建立trie树，对于每个字符串的每个字符，容易想到必定小于他的兄弟字符，用拓扑排序判断是否有冲突即可 P4070 [SDOI2016]生成魔咒 求S每个前缀有多少本质不同的子串 可知SAM每次加入一个字符后增加的本质不同的字符串是新增的结点ma 阅读全文
posted @ 2019-10-29 21:36 Hugh_Locke 阅读(257) 评论(0) 推荐(0) 编辑