会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（小红书机考编程题库），可解锁完整内容。

购买题库开通会员

思路解析

对于任何要变为回文的位置对 $(i,n+1-i)$ ，若 $s_i=s_{n+1-i}$ ，则无需处理；若 $s_i\neq s_{n+1-i}$ ，则称这一对为“不匹配”。
只需关心左半区间 $i=1,2,\dots,\lfloor \tfrac n2\rfloor$ ，定义不匹配数组

题目内容

在小红书 $App$ 首页的两列 $Plog$ 中，小红薯独爱第一列。她将第一列每条 $Plog$ 的点赞状态从上到下用一个二进制字符串 $s=(s_1,s_2,...s_n)$ 表示，其中:

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析

#P3622. 第2题-强迫症