gggyt  
没谁离不开谁

2017年9月18日

hdu 6208(后缀自动机、或者AC自动机
摘要： 题意：给你n个字符串，问你是否存在一个字符串可以从中找到其他n-1个字符串。 思路：其实很简单，找到最长的那个字符串对他进行匹配，看是否能匹配到n-1个字符串。 可以用AC自动机或者后缀自动机做，但是AC自动机用指针的话会MLE，但是我比赛的时候用自己的后缀自动机的板子T了！ 然后用了dalao的板 阅读全文
posted @ 2017-09-18 18:16 gggyt 阅读(244) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes
博客园