该文被密码保护。 阅读全文
摘要：
题面传送门 似乎是个挺sb的题目但是作者水平有限还是写了好久…… 要求字典序最小不难想到从大到小枚举相同的长度，然后对下一位枚举是啥。 建立$S$的SAM后，子串问题转化成树上的祖先儿子问题。如果前$i$位在SAM上匹配到第$j$个位，则下一位为$son_{j,c}$，如果在$son_{j,c}\( 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题面传送门 首先$[a,b]\(区间内匹配的子串的右端点一定要么\)[c,d]$区间无法匹配，要么右端点为$b$。 考虑二分答案，设当前要检查的答案为$mid$，则待匹配的左端点肯定是$[a,b-mid+1]\(与\)[c,c+mid-1]$作匹配。 建出$S$串的SAM，则可以向上倍增找到$[c, 阅读全文