题目链接:https://cn.vjudge.net/contest/280743#problem/C
题目大意:中文题
具体思路:首先取ascii码0-130是肯定不行的了,会超时。然后就开始简化,如果是按照0-30来的话,会出现负值,这个时候我们就可以单独对每个合法的子串求符合他的子串。
注意:
1,不能一次把所有合法的子串一起搞,比如这个样例 aa-..aaa,如果把所有合法的搞在一起的话,会变成 aaaaa,这样合法情况就会变多了,所以对每个子串分别求就可以了。
2,每一次截取的时候,我们可以在这个字符串的尾部加上一个 ‘