夏夜、

摘要： 结点记录三个信息，区间最长的连续空房间，最长前缀和后缀//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define IN 阅读全文

摘要： dp[i]=sum{dp[j]},s[i...j-1]为出现过的单词，每次从s[i]开始查找全部出现的前缀s[i..j],前缀在Tire中存在则转移状态。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typ 阅读全文