摘要: 思路: 设tx为t类别字符的个数。 ①对于长度小于2的t明显是"YES"②对于字符类别只有1个的t明显是"YES"③对于字符类别有2个的t,如左上图:如果str[l] != str[r],那么我们构造的t也应该是str[l] != str[r],且s字串和t的str[l]和str[r]是相反的,即如 阅读全文
posted @ 2020-12-03 19:35 SummerMingQAQ 阅读(129) 评论(0) 推荐(0) 编辑