随笔分类 - PAM

发表于 2021-01-12 11:08阅读次数：104评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4762 初始有一个空串，利用下面的操作构造给定串

S

$S$ 。串开头或末尾加一个字符。串开头或末尾加一个该串的逆串。求最小化操作数，

| S | \leq 10^{5}

$|S| \leq 10^5$ 。思路考虑在 PAM 上 dp。一个节阅读全文 »

posted @ 2021-01-12 11:08 stoorz 阅读(104) 评论(0) 推荐(0) 编辑

发表于 2021-01-11 20:50阅读次数：142评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4287 记字符串

w

$w$ 的倒置为

w R

$wR$ 。例如

(a b c d) R = d c b a

$(abcd)R=dcba$ ，

(a b b a)^{R} = a b b a

$(abba)^R=abba$ 。对字符串x，如果

x

$x$ 满足

x R = x

$xR=x$ ，则称之为回文；例如abba是一个回文，而abed不是。如果x 阅读全文 »

posted @ 2021-01-11 20:50 stoorz 阅读(142) 评论(0) 推荐(0) 编辑

发表于 2021-01-11 18:56阅读次数：89评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5496 给定一个字符串

s

$s$ 。保证每个字符为小写字母。对于

s

$s$ 的每个位置，请求出以该位置结尾的回文子串个数。这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密。具体阅读全文 »

posted @ 2021-01-11 18:56 stoorz 阅读(89) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6