526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5446
Luogu P5446 [THUPC2018] 绿绿和串串
根据题目能发现一个性质,设转化前的字符串为 $s$,转化后的字符串为 $s'$,则 $s'_{|s|}$ 为 $s'$ 的中心,即 $s'_{|s|}$ 求出来的回文串左边界为 $1$ 右边界为 $|s'|$ 找出这个性质就挺简单了,考虑先对给出的 $S$ 用 $\text{manacher}$ 求 ......
Luogu
P5446
THUPC
5446
2018
更新时间 2023-06-08
P5446 [THUPC2018]绿绿和串串 题解
## Description 给定一个串 $S$ ,要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后,插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......
题解
P5446
THUPC
5446
2018
更新时间 2023-05-25
共2篇 :1/1页
首页
上一页
1
下一页
尾页