DP 套 DP，惊为天人！
修复了一下 MathJax 。

好题，很有价值

我真牛x

数据有点水阿，后缀数组+启发式合并没有判断后缀 1 是否在集合中就过了。
当时写 KMP 有点不懂，学习了 Fail 树后大概理解了，KMP 做法的本质其实是 Fail 树上修改一条链的值。

duliu。

对这种结论题不太敏感阿。很厉害的题目。

你说的对，但是《NOIP2022》是由 CCF 自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「吉吉朋鸟」的幻想世界，在这里，被评测机选中的人将被授予「省一」，导引常数之力。你将扮演一位名为「考生」的神秘角色，在考试中邂逅性格各异、能力独特的 OIer 们，和他们一起击败强敌，找回失散的分数——同时，逐步发掘「暴力 AC」的真相。

duliu

@组撒头屯 juanwang.

biemozheng

tai qiang le

不看题解想不出来，一看题解一下就会，我是傻逼wwwww
线段树优化Dij跑的飞快

调好参数单模哈希也能过hhh

唯一拿到分的题

滚动数组最后第一维搞错竟然都能拿90pts

mozheng.

欢迎各位大佬做本题，祝您做题愉快！！！

回复 @组撒头屯 :
这种带限制的问题能用模拟退火写吗？我昨天想了想感觉找不到一个正确高效的模拟退火模型。
btw 随机数取模感觉不应该是 $\bmod \ n$，应该把 $T$ 也加进去。

新增两组hack数据，并hack了所有人
如果是这样的话前面的数据也可能有误？