摘要：
题目链接： "戳我" 求不同的子串个数（相同但出现在不同位置的算一个）——就是一个SAM裸题啦！ 我们直接一个一个添加节点的时候统计答案即可（每次多出来的都是last里面存的） 但是数太大了，记得要map或者离散化哦qwq include include include include includ 阅读全文
摘要：
题目链接： "戳我" 把用户和中转站分成两类，就是一个二分图了。注意到我们选择了一个用户群，就必须要选择对应的中转站来付出代价。 这不就是一个最大权闭合子图嘛 直接上最小割即可 代码如下： include include include include include include define 阅读全文
摘要：
持续更新。。。纪念一下我的高分暴力。。。（好丢人啊qwq） "NOI2014 动物园" 80pts 用倍增暴力跳nxt数组 NOI2016 国王饮水记 53pts 根据dfs序生成树： 阅读全文