把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题面传送门 陈指导一个小时写完的东西我写了四个小时。 也算是对AC自动机和最大独立集有了更深刻的了解。 首先子串关系想到AC自动机可以做。 具体的只要把每个前缀的结尾往上跳跳到第一个其它串的结尾即可。 然后floyd传递闭包一下即可。 但是问题是如果真的暴力跳是$O(n\times \sum\lim 阅读全文
posted @ 2021-05-08 22:43 275307894a 阅读(50) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end