Chillilly

摘要： CF961F k-substrings 题意：给出长度为nn的字符串T，对于每一个k子串，找出最大长度的t，使得t是k子串的前后缀，且t长度为奇数 思路： 从T串的中心开始向两边扩展。首先处理T串中心的k子串：如果T串长度为奇数，ans=-1;如果长度为偶数，ans=1或-1。 接着开始向两边扩展。 阅读全文

摘要： CF985F Isomorphic Strings 题意：判断两段字符串是否满足一一映射的关系。 思路： 举例说明这道题的解法。对于每个字符，我们用1表示在该位置出现，用0表示该位置不出现。 例如：abacaba 所有字符的位置序列分别为： a：1010101 b：0101010 c：0001000 阅读全文