Maxwei_wzj的OI世界

Imagination is more important than knowledge.

排序:
默认
按更新时间
按访问量

【LOJ2172】所有公共子序列问题(FJOI2016)-序列自动机+DP+高精度

测试地址:所有公共子序列问题 做法:本题需要用到序列自动机+DP+高精度。 序列自动机,顾名思义,就是能识别一个字符串所有本质不同的子序列的自动机。构建的方法十分简单:只需要从字符串上的每个点,向后面每种字符第一次出现的位置连边即可。唯一要注意的是,就像是所有其他自动机一样,还是要多建立一个空...

2018-06-17 17:32:59

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭