摘要：
题意：给n个数字串，求它们的所有不包含前导0的不同子串的值之和思路：把数字串拼接在一起，构造SAM，然后以每个状态的长度len作为特征值从小到大排序，从前往后处理每个状态，相当于按拓扑序在图上合并计算答案。#include using namespace std;#define X first#de... 阅读全文
摘要：
题意：给出串A和串集合B={B1,B2,...,Bn}，求串A的所有不同子串中不是B中任一串的子串的数目。思路：把A和B中所有字符串依次拼接在一起，然后构造后缀自动机，计算每个状态的R集合元素的最大值r，然后统计那些r≤length(A)的状态。hdu不卡时间卡空间，这是最郁闷的。。。导致下面的程序... 阅读全文