凛冬散尽,星河长明。

题解P1321[单词覆盖还原]

题目来源P1321https://www.luogu.com.cn/problemnew/show/P1321

一共只会出现以下字符:

b o y g i r l .

boygirl两串中可能出现的重叠形式全部替换成某个字符,例如我用a..替换boy的组合,用z...替换girl的组合

得出boygirl可能的拆分如下:

1
2
boy bo oy b o y
girl gir irl gi ir rl g i r l

输出时单个字母b o y g i r l可在和a z一同判断

题解P1321[单词覆盖还原]