#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define maxn 800005 #define maxm 1600005 #define maxl 1600005 #define ll long long using namespace std; int n,cnt,m,last,root,tot,…

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3756 题解:乱搞 代码: #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> #define ll long long #define maxn 1600005 using namespace std; ],ri[…

题意: 思路:论文题 建立Trie树的后缀自动机需要换这个长的板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef pair<int,int> PII; typedef pair<ll,ll> Pll; typedef vector<int>…