摘要: 这道题赛时是想出来了,但是线段树出锅了,只得了20分。 首先根据题目我们可以得出,一个序列要是为T的子串,就必须满足以下三个条件。 1.该序列单调不降。如 ba肯定是不合法的。 2.该序列除去开头和结尾的字母,其他字母的数量必须为整个序列全部的该字母数量。 如 abbcba 选择 abbc a和c不 阅读全文
posted @ 2024-07-28 07:11 zhengchenxi 阅读(29) 评论(0) 推荐(2)