打过ICPC/CCPC，学习ACM算法，Linux内核，Openharmony，加油努力开心珍惜

hdu6599:求本质不同的回文串长度及数量hdu6599题意：manacher+后缀自动机+倍增 $O(nlog(n))$manacher+后缀数组+二分 $O(nlog(n))$回文树(回文自动机) $O(n)$欢迎交流hdu6599题意：传送门： here求有多少个回文串的前⌈len2⌉⌈ \frac {len}{2} ⌉⌈2len​⌉个字符也是回文串。（两组解可重复）将这些回文串...

牛客多校第四场 I题 string求若干个串的公共子串个数相关变形题对一个串建后缀自动机，另一个串在上面跑同时计数广义后缀自动机后缀数组其他：POJ 3415 求两个串长度至少为k的公共子串数量求若干个串的公共子串个数相关变形题牛客这题题意大概是求一个长度为2e52e52e5的字符串有多少个不同子串，若s==ts==ts==t或s==rev(t)s==rev(t)s==rev(t)则认为子串...