官方测试数据
快要小学毕业的小可可决定给好朋友小果果送毕业礼物。
现在小可可有一个长度为 的小写字符串 。
规定“好串串”是指前一半字典序单调不降、后一半字典序单调不升的回文串。
形式化地，长度为 的“好串串” 满足：
字典序是指小写字母表中的顺序（a 最小 z 最大）； 是指 上取整。
如 z，bbb，accgcca，ccdeeedcc，ghg 等是“好串串”；acbca，syzzh，ccb 等不是“好串串”。
现在小可可要把 分割成若干个不相交的“好串串”送给小果果。因为小果果不想让书包里堆满“好串串”，所以小可可要让分割出的“好串串”个数尽量少。
可是小可可不会分割，请你来告诉她最少能分割成多少个“好串串”吧！
