我是谁 --- 卡比兽

题意 给你多组n 每组n个字符串 输出最小表示法开始的下标 做法 我们把2*字符串存入SAM中 然后只要按字典序贪心的取最小的 返回maxlen[now]-len+1即使需要的答案 /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */ #in...

题意 求两个串的LCS长度 我们先用第一个串建立自动机 然后跑第二个串 第二个串怎么跑呢 如果有匹配 类似字典树一样往下面找 len++ 如果不能匹配 要去parent树父母那里找 因为长后缀不包含这个可能短后缀包含 找到就另len等于当前的maxlen 否则如果到根了 让len 为0 /* if you can't see the repay Why not just work ...