2021年广东工业大学第十五届文远知行杯程序设计竞赛（题解
摘要：
A M形字符串： 判断回文，字符串是否相同，都可以采用字符串哈希O(1)判断。 题目要计算的是前缀也就是确定了左端点1，所以枚举右端点i。判断1~i (后面这种形式都是表示L-R的字符串子串) 是不是回文，如果是回文，就可以在他下一位置i+1~i+i是不是和1~i相同，如果是那就可以拼成一个M字符串 阅读全文
posted @ 2021-03-28 21:11 Aminers 阅读(130) 评论(0) 推荐(0) 编辑
