摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4287 记字符串$w$的倒置为$wR$。例如$(abcd)R=dcba$,\((abba)^R=abba\)。 对字符串x,如果$x$满足$xR=x$,则称之为回文;例如abba是一个回文,而abed不是。 如果x 阅读全文
posted @ 2021-01-11 20:50 stoorz 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5496 给定一个字符串 \(s\)。保证每个字符为小写字母。对于 \(s\) 的每个位置,请求出以该位置结尾的回文子串个数。 这个字符串被进行了加密,除了第一个字符,其他字符都需要通过上一个位置的答案来解密。 具体 阅读全文
posted @ 2021-01-11 18:56 stoorz 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1325 有两颗各含 \(n\) 个点的无根树,每棵树中点分别被编号为 \(0,1,2,....,n-1\);注意两棵树并不保证同构。 另外给一个 \(n\) 长的整数数组 \ 阅读全文
posted @ 2021-01-11 16:42 stoorz 阅读(89) 评论(0) 推荐(0) 编辑