1600：暴力枚举就能过
1601：改造最小生成树
1602：倍增
1603：= =……
1606：= =……
1607：数的范围都不大 全部记下来就行了
1609：数都小于等于三 于是肿么DP都行了
1610：= =……
1612：= =……
1613：nm的DP即可
1616：= =……
1617：= =……
1618：= =……
1621：加上记忆化模拟一遍
1625：= =……
1633：在每个位置暴力转移即可
1639：二分答案
1640：我只想知道为什么我写的后缀数组
1646：dp……限制下范围就行
1651：= =……
1657：单调队列
1659：无数据
1666：= =……
1667：无数据
1668：= =……
1669：= =……
1675：这题似乎是搜索 可是我写的插头
1679：= =……
1692：后缀数组
1693：二分图匹配入门题
1699：线段树