2019年8月28日
UVA 11107 Life Forms
摘要： 后缀自动机 把每个串用不同的没有出现过字符连接起来，这样保证不会被一个串的结尾和另一个串的开头当成一个后缀。。 然后二分串的长度，对height分组，找height大于mid的最长公共前缀，且在一组内出现在一半的字符串时就返回true。 include define INF 0x3f3f3f3f d 阅读全文
posted @ 2019-08-28 14:31 清楚少女ひなこ 阅读(208) 评论(0) 推荐(0) 编辑