https://blog.csdn.net/sizeof_you/article/details/83310878
https://mogicianevian.github.io/2018/03/15/FJOI-2016-所有公共子序列问题(序列自动机-dp)/
一个小玩意,序列上的所有子序列可以用一个DAG来表示,然后就自动机了。
[HEOI2015]最短不公共子串
https://blog.csdn.net/sizeof_you/article/details/83310878
https://mogicianevian.github.io/2018/03/15/FJOI-2016-所有公共子序列问题(序列自动机-dp)/
一个小玩意,序列上的所有子序列可以用一个DAG来表示,然后就自动机了。
[HEOI2015]最短不公共子串