• 2024-06-03The Escapee
    SCP-3125,逃亡者TypicalPartyinDorm考虑对于一个子串\(s[L,R]\),在给定\(S\)的情况下判断会产生多少种回文串。可以注意到,首先\(S\)需要包含某一个特定集合\(T\),然后会有\(|S|^{cnt}\)的贡献。怎么做?对于每个集合维护\(ccnt\),\(\mathcal{O}(17\times2^{17}\times