摘要: 似乎今天的比较简单?(不是) T1 原题,非常的简单,直接差分一下然后双指针搞一下就好了。 T2 看两个字符串,一定是串A的头和串B的尾相连,而A的前缀与B的后缀则是回文串的前后缀。 可以发现对于选出的A前缀a,B后缀b。首先将b翻转,发现两个串中较短者是另一个的前缀,这个性质显然。除此之外,去掉重 阅读全文
posted @ 2021-05-27 17:57 nao-nao 阅读(52) 评论(0) 推荐(0) 编辑