某 SCOI 模拟赛 T3 交换(swap)【分治 哈希】
题意
定义一个字符串合法当且仅当:
它为空串;
它形如 aSa\texttt aS\texttt aaSa、bSb\texttt bS\texttt bbSb 或 cSc\texttt cS\texttt ccSc,其中 SSS 是合法的;
它形如 STSTST,其中 SSS、TTT 都是合法的。
给出字符串 SSS,问:有多少种交换两不同字符的方案,使得交换后的 SSS 合法。
∣S∣≤105|S|\leq 10^5∣S∣≤105,3s。
题解
假如一个字符串每次删除相邻的两个相同字符,最后变成空串,
原创
2020-06-18 11:42:59 ·
160 阅读 ·
0 评论