2018年8月20日
Smallest Minimum Cut HDU - 6214（最小割集）
摘要： Smallest Minimum Cut Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2281 Accepted Submission(s): 阅读全文
posted @ 2018-08-20 21:22 WTSRUVF 阅读(189) 评论(0) 推荐(0)
The Dominator of Strings HDU - 6208（ac自动机板题）
摘要： 题意： 就是求是否有一个串 是其它所有串的母串 解析： 把所有的串都加入到trie数中 然后用最长的串去匹配就好了 emm。。开始理解错题意了。。。看成了只要存在一个串是另一个的母串就好。。 然后输出这样的串。。。用后缀数组写完后。。。才发现 理解错了 emm。。 指针的会超时emm。。。然后才学了 阅读全文
posted @ 2018-08-20 19:01 WTSRUVF 阅读(156) 评论(0) 推荐(0)