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

题意

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

做法

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

posted @   Grice  阅读(90)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示