对于\(l_1=1,r_1=1\)的情况，设\(f_{i,j,0/1,S}\)表示\(\texttt{x}\)串考虑了前\(i\)个位置，\(\texttt{y}\)串考虑了前\(j\)个位置，且最后一个位置选了\(\texttt{x}\)串还是\(\texttt{y}\)串，选的串的集合为\(S\)的方案数。转移显然。答案为\(\sum_{i=1}^n\sum_{j=1

推销CTT。有好听的歌。有好看的动画。有感人（确信）的剧情。有很帅的betrayer。有可爱的晨曦_wx（chara_ecr可爱w）。来看我发癫……Phase1【ChaoticTimeTrio】EII-OST-009-Phase1-AChaoticEncounter[V1]（相会阡途）_哔哩哔哩_bilibiliChaotictimetrioPhase1