- 博客(1)
- 收藏
- 关注
原创 POJ 1509 后缀自动机+KMP
题意:给定n个字符串,求每个字符串最小表示法是从被给定的串的第几位开始求最小表示法可以直接在后缀自动机中跑n个字符,后缀自动机是根据原串复制成2倍长度建立的,所以在自动机中按照最小的边跑n个字符得到的就是被给定的字符串的最小表示法,然后再用KMP与2n长度的字符串匹配即可。【蒟蒻的无脑解法】#include <cstdio>#include <algorithm>#include <cstrin
2016-03-24 08:44:08 370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人