摘要：
测试地址：GRE Words 题目大意：给定一个字符串序列，每个字符串有一个权值。求一个子序列（可以为空），使得序列中前一项总是后一项的子串，并且字符串的权值和最大。 做法：本题需要用到AC自动机+线段树优化DP。 很容易看出一个DP，但我们不能暴力找到可以... 阅读全文
摘要：
已更新到2018.9.23：第六场比赛被教练要求去参加这个比赛，结果被锤爆…难道我OI生涯的最后一年要晚节不保了么…题目质量非常不错，思维很广阔，出题人阵容很强大，难度比NOIP稍高，但并没有到很省选的水平，所以还是我太菜了啊…比赛网址：noi.ac注意，这... 阅读全文
摘要：
测试地址：基站选址 题目大意：有n(≤20000)" role="presentation" style="position: relative;">n(≤20000)n(≤20000)个村庄，第i" role="presentation" s... 阅读全文