什么意思啊,看不懂,求救

P1470 [USACO2.3] 最长前缀 Longest Prefix

@[Zealot](/space/show?uid=50349) 就是说把S的前k个字符分解成给出集合P中的元素,元素不能重叠(就是说两个元素不能占用同一个字符),每个字符都必须能被包含在某个元素中,然后求最大的k
by Ameiyo @ 2018-11-02 21:52:50


比如说样例 A BA BA CA BA A $\quad$BC 可以把前11个字符分成这样的六部分,每部分都属于P,而BC怎样都不行,所以答案是k
by Ameiyo @ 2018-11-02 21:55:52


是11,打错了QWQ
by Ameiyo @ 2018-11-02 21:56:10


真的嘛?
by win泽神 @ 2018-11-02 23:26:53


应该是 A BA BA CA BA AB C 吧@[XLjiansheng133](/space/show?uid=39947)
by Corsair @ 2018-11-02 23:40:11


@[XLjiansheng133](/space/show?uid=39947) 谢谢大佬!
by Corsair @ 2018-11-03 00:46:04


凌晨还在刷题。。。Orz
by Joeywu_1101 @ 2019-04-17 12:44:12


|