2017年6月30日
hihocoder 1457（后缀自动机+拓扑排序）
摘要： 题意 给定若干组由数字构成的字符串，求所有不重复子串的和（把他们看成十进制），答案mod(1e9+7) 题解： 类似后缀数组的做法，把字符串之间用':'连接，这里用':'是因为':'的ascii码恰好是9的下一个 然后建立后缀自动机。 之后把其实只要把其中的所有':'边删去，就可以进行转移了 如果x 阅读全文
posted @ 2017-06-30 23:04 Saurus 阅读(750) 评论(0) 推荐(0)