洛谷P2743 乐曲主题Musical Themes [USACO5.1] SA

正解:SA

解题报告:

传送门

这题三个条件嘛,那就一个个考虑下都解决了就把这题解决了嘛QwQ

那就直接分别针对三个条件写下各个击破就欧克辣?

1)长度大于等于5:求出答案之后和5比大小

2)不能有公共部分:记录连续的满足hei>=d的子串的SA,如果max-min>=d就说明没有公共部分了

3)在乐曲中重复出现(可能经过转调:做个差就是一样儿的了

那就先跑个SA然后二分一下长度,check就是判断有麻油连续的满足hei>=d的满足SA的max-min>=d

然后就做完了,,,

等下放代码QwQ