摘要：
后缀数组与AC自动机的区别：后缀数组对文本串预处理，而AC自动机对匹配串处理 过程 假定文本串为 BANANA ,在它的末尾添加一个字符'\$'(可以是任意一个未在串中出现过的字符),然后将它的所有后缀( BANANA\$ , ANANA\$ , NANA\$ , ANA\$ , NA\$ , A\ 阅读全文
摘要：
2018.4.7 离第二轮省选还有40天，看有没有希望冲进前40…… bzoj 4033 树上染色 题意 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距 阅读全文