Gym 100548G / UVALive 7041 – The Problem to Slow Down You [回文自动机]
Link
http://codeforces.com/gym/100548/attachments
Mean
给你两个字符串s1和s2,求有多少个四元组(a, b, x, y)使得s1[a:b]==s2[x:y]且s1[a:b]为回文串。两串长度最长均为2e5.
Analysis
比赛时用后缀数组+Manacher+RMQ+主席树瞎凑…最后还是没搞出来…
这...
11月10日, 2016 2,324 views次
Link
http://codeforces.com/gym/100548/attachments
Mean
给你两个字符串s1和s2,求有多少个四元组(a, b, x, y)使得s1[a:b]==s2[x:y]且s1[a:b]为回文串。两...