Narh:
博客地址:https://www.cnblogs.com/Narh/
Narh:
博客地址:https://www.cnblogs.com/Narh/
hdu 5279 YJC plays Minecraft——生成函数
CF 1150 D Three Religions——序列自动机优化DP
bzoj 3881 [Coci2015]Divljak——LCT维护parent树链并
bzoj 2434 [Noi2011]阿狸的打字机——AC自动机
CF 316G3 Good Substrings——广义后缀自动机
bzoj 1029 [JSOI2007]建筑抢修——贪心(伪dp)
bzoj 1016 [JSOI2008]最小生成树计数——matrix tree(相同权值的边为阶段缩点)(码力)
bzoj 1012 [JSOI2008]最大数maxnumber
poj 2262 Goldbach's Conjecture——筛质数(水!)
2019.4.9 一题——概率期望+0/1分数规划+最大权闭合子图
bzoj 4137 [FJOI2015]火星商店问题——线段树分治+可持久化01trie树
bzoj 4566 [Haoi2016]找相同字符——广义后缀自动机