摘要："SWJTU_LightMoon Training 11" C AC自动机+dp 用Trie数出不同前缀的个数sz后，可知可能的串的总数为sz^2。但有重复，比如同个字符串可以有多个断点使得条件成立。 多个断点我们统一只统计最长的前缀，其他重复的必然是他的后缀，于是使用AC自动机跳fail。每个节点 阅读全文

摘要：差不多又是一个月过去了，此外，今天还是比较特别的日子，就新开一篇吧。 今天的网络赛还是暴露了很多问题，不过我觉得这还是比较值得的一件事。虽然最近几周的训练都能够稳定在银牌线上，但是很明显运气成分战列非常大的比重。顺便，之前几次练习的题都相对较难，大概比较难的题比较适合我们把。但是我们也不能保证今后的 阅读全文

摘要：乌鲁木齐 finished D 区间dp 对点根据距离排序后，发现先跑两端再跑中间是较优的，于是有dp[i][j][0/1]表示在区间[i, j]的左/右端点跑完这个区间的最小值。 I 构造 可以通过计算异色角的数量和同色角的数量，可以确定出同色三角形的最小值，之后贪心构造即可 "Megumin的代 阅读全文

摘要：target 全部例题（35/38） ~~后缀数组（15/15）~~ ~~sam~~ ~~回文自动机~~ 所谓的倍增技巧 dp套dp dp与容斥 diary 2017/9/2 写了几道例题（26）。 cin取消同步有副作用：影响stringstream。 明天： 1. 4道例题。2道后缀数组例题。 阅读全文