奶龙测试 4_29

posted on 2025-04-30 07:38:00 | under | source

T1

无脑 dp，或者注意到性质一个点至多覆盖一次然后贪心。

T2

找第一个前缀有非法回文串，贪心地动位置较后的字符，然后字典序限制没了，后面暴力枚举字符构造即可。易证有解。判定就用 PAM。

T3

沙比题面。人机二项式反演。