2019年4月3日
后缀自动机感悟
摘要： 1.后缀自动机是闭合图，能dfs。不过这样dfs能dfs所有子串，复杂度为n^2； 2.多组样例时，必须memset next数组，memset到上次的自动机节点数就行。slink清为-1,pre=0,cnt=0。 3.多样例输入3s是指所有的样例合起来3s。如果没指明样例个数可能非常多,这时mem 阅读全文
posted @ 2019-04-03 16:16 degvx 阅读(152) 评论(0) 推荐(0)