I-string_2019牛客暑期多校训练营(第四场)

题意

给定字符串\(S\),定义不相等当且仅当\(s_1\neq s_2,s_1\neq rev(s_2)\)

做法

下意识把\(S,rev(S)\)的本质不同求出来然后\(/2\),但这样回文串会只出现一次,所以再求一下回文串的个数

posted @ 2020-05-04 21:12  Grice  阅读(89)  评论(0编辑  收藏  举报