把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年5月2日
luogu P6229 [BalticOI 2019 Day2]项链
摘要： 题面传送门 希望早日有好的spj。 看到这道题应该可以直接秒了$O(n3)$：枚举第一个串中的两个端点，然后枚举第二个串的重构循环开始的地方，两边跑lcp/lcs看能否成立。 然后你发现lcp和lcs显然可以hash+倍增$O(n2logn)$跑出来，关键是判断的地方。 设$f_{i,j}$为第一个 阅读全文
posted @ 2021-05-02 16:19 275307894a 阅读(43) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end