2019年4月28日
BZOJ 3555: [Ctsc2014]企鹅QQ
摘要： 似乎大家全部都用的是hash？那我讲一个不用hash的做法吧。 首先考虑只有一位不同的是哪一位，那么这一位前面的位上的字符一定是全部相同，后面的字符也是全部相同。首先考虑后面的字符。 我们对n个串的反串建trie树，这样，每一个后缀就对应一个trie树上的唯一一个节点，不同的后缀对应的就是不同的节点 阅读全文
posted @ 2019-04-28 14:13 shanxizeng 阅读(118) 评论(0) 推荐(0) 编辑
广告位招商，有意者请联系