RikukiIX

RikukiIX:

博客地址:https://www.cnblogs.com/rikurika/

最新文章

bzoj3545/bzoj3551 [ONTAK2010]Peaks/Peaks加强版

[bzoj2878][Noi2012]迷失游乐园(基环树dp)

[bzoj1791][ioi2008]Island 岛屿(基环树树的直径)

[Usaco2009 Nov]lights(高斯消元)

[bzoj2806][Ctsc2012]Cheat(后缀自动机(SAM)+二分答案+单调队列优化dp)

[bzoj1396]识别子串

loj#6072 苹果树(折半搜索,矩阵树定理,容斥)

bzoj3926/luoguP3346 [Zjoi2015]诸神眷顾的幻想乡(trie上构建广义后缀自动机)

bzoj2084/luoguP3501 [Poi2010]Antisymmetry(回文自动机+dp)

bzoj4044/luoguP4762 [Cerc2014]Virus synthesis(回文自动机+dp)

CF666E Forensic Examination(广义后缀自动机+线段树合并)

知识点简单总结——BSGS与EXBSGS

bzoj4596/luoguP4336 [SHOI2016]黑暗前的幻想乡(矩阵树定理,容斥)

知识点简单总结——Lyndon分解

[十二省联考2019]春节十二响

CQOI2007 涂色 paint

知识点简单总结——Lyndon分解