首页 > Antisymmetry
开通博客写题解
头像 henry_y
发表于 2019-09-19 13:25:06
马拉车也是可以做的而且复杂度更优。我还是菜啊没有看出来单调性，这个取反翻转操作是单调的，你一个大的串如果是反对称串，中间的任何一个也肯定是啊因为翻转的位置并没有变...那么枚举起点，二分子串长度判断即可，然后比较坑的就是答案要用longlong存。复杂度。因为取反后翻转这个操作，所以不可能有奇数串符 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”