Codeforces Round #712 (Div. 2)
在 codeforces 的第一场比赛就基本全是思维题,对于我这种算法和数据结构全都忘光的人来说十分友好XD,但是俺只做出来了两题。(第四题明明想到国际象棋棋盘了!)
A. Déjà Vu
大意:给定一个字符串,询问是否能通过“在任意位置插入一个字符 a”的方式构造一个非回文串,若能则输出任意一个解。
思路:思考后可以发现“一个字符串在任意位置插入 'a' 后都是回文串”是一个相当强的条件。假设字符串为 s,长度为 l,那么“s为回文串”等价于:
...
原创
2021-04-05 10:13:24 ·
112 阅读 ·
0 评论