摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3166" 这道题难点在于求能对一个次大值有贡献的区间。 设这个次大值为$a_i$，$a_i$左边第一个和第二个比它大的设为$l_1$，$l_2$，右边第一个和第二个比它大的设为$r_1$，$r_2$。 阅读全文
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3530" 上午gty的测试题，爆0了qwq 类似文本生成器那道题，把AC自动机的转移建出来，准确地说建出了一个Trie图，然后在上面dp就可以了。 这道题因为有小于等于n的限制，所以要用类似数位dp的 阅读全文