poj4052 Hrinity

来源:互联网 发布:数据日语怎么说 编辑:程序博客网 时间:2024/05/21 15:31

Hrinity

题目背景:

POJ - 4052 

分析:明明不算太难的题,我前前后后断断续续调了一个月······也不知道当时怎么想的,其实说白了就是三个步骤,一把所有的模式串建成自动机,二用匹配串跑一遍,标记所有的被匹配的串,然后针对所有匹配上的串清除其子串,之后统计一下答案即可。中间本人出问题的点已经在代码中进行了标注。

Source:


0 0