05 2020 档案

知识点简单总结——Lyndon分解
摘要：知识点简单总结——Lyndon分解 阅读全文
posted @ 2020-05-13 16:13 RikukiIX 阅读(435) 评论(0) 推荐(1)
bzoj5130 字符串的周期(kmp，最小表示法)
摘要：kmp+最小表示法的搜索水题。 阅读全文
posted @ 2020-05-07 22:34 RikukiIX 阅读(247) 评论(0) 推荐(0)
CF17E Palisection(manacher/回文树)
摘要：难度不大的回文串计数题。 阅读全文
posted @ 2020-05-07 22:24 RikukiIX 阅读(218) 评论(0) 推荐(0)
luoguP5319 [BJOI2019]奥术神杖(分数规划，AC自动机DP)
摘要：有意思但是略有套路的AC自动机DP题。 阅读全文
posted @ 2020-05-07 21:49 RikukiIX 阅读(151) 评论(0) 推荐(0)
luoguP4383 [八省联考2018]林克卡特树(树上dp，wqs二分)
摘要：有一定思维含量的树上dp+十分难想到的wqs二分。 阅读全文
posted @ 2020-05-06 19:44 RikukiIX 阅读(151) 评论(0) 推荐(0)
CF932G Palindrome Partition(回文自动机)
摘要：回文树dp的好题，还有一个十分有意思的性质结论。 阅读全文
posted @ 2020-05-06 16:48 RikukiIX 阅读(204) 评论(0) 推荐(0)