把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年3月19日
luogu P4248 [AHOI2013]差异
摘要： 题面传送门 这种东西一看就是要后缀什么求的。 然后发现lcp其实就是SAM上的LCA。 然后就可以做了。 但是其实这道题的式子很奇怪，其实就是SAM上的任意两个后缀代表的点的后缀和。 所以可以用简单的方法统计所有路径和即统计一条边经过几次而不用拆式子然后树形dp。 时间复杂度$O(n)$ code: 阅读全文
posted @ 2021-03-19 21:11 275307894a 阅读(42) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end