2022 年 11月 3 日随笔档案 - Nastia

摘要：好久没写题解了，现在写一篇。首先我们可以想到一个

O (n^{2})

$O(n^2)$ DP——

f (S, i, 0 / 1)

$f(S,i,0/1)$ 表示当前我们考虑字符串集合为

S

$S$ ，最后一个字符串为

i

$i$ ，是正着还是反着放的。（这类“正反”是相较于第一个字符串而言）转移时，枚举下一个字符串，减去和

i

$i$ 相交的部分长度即可，最后统计答案时，由于是阅读全文

posted @ 2022-11-03 13:59 Nastia 阅读(32) 评论(0) 推荐(0) 编辑

昵称： Nastia
园龄： 3年10个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六