2019年6月4日
str2int HDU - 4436 （后缀自动机）
摘要： str2int $$ Time Limit: 3000 ms\quad Memory Limit: 131072 kB $$ 题意 给出 $n$ 个串，求出这 $n$ 个串所有子串代表的数字的和。 思路 首先可以把这些串合并起来，串与串之间用没出现过的字符分隔开来，然后构建后缀自动机，因为后缀自动机 阅读全文
posted @ 2019-06-04 00:51 Jiaaaaaaaqi 阅读(251) 评论(0) 推荐(0)