[Nowcoder 2018ACM多校第一场I] substring
题目大意:
给一个串S, 求其不同构的子串个数。 (|S|≤5∗104,|si|=′a′,′b′,′c′)(|S|≤5∗104,|si|=′a′,′b′,′c′)(|S| \leq 5*10^4, |s_i| = {'a', 'b', 'c'})
题目思路:
由于字符集大小只有3, 考虑所有的映射情况只有6种。 所以可以将原串通过映射得到6份, 求这几个串不同子串个数。 考虑同构的情况,...
原创
2018-07-24 09:24:42 ·
137 阅读 ·
0 评论