该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述
回文联可真是巧妙
上联：贤出多福地 下联：地福多出贤
上联：洞帘水挂水帘洞 下联：山果花开花果山
上联：处处红花红处处 下联：重重绿树绿重重

还有苏轼的《题金山寺回文体》
潮随暗浪雪山倾，远浦渔舟钓月明。
桥对寺门松径小，槛当泉眼石波清。
迢迢绿树江天晓，霭霭红霞晚日晴。
遥望四边云接水，碧峰千点数鸥轻。

倒过来读是
轻鸥数点千峰碧，水接云边四望遥。
晴日海霞红霭霭，晓天江树绿迢迢。
清波石眼泉当槛，小径松门祠对桥。
明月钓舟渔浦远，倾山半浪暗随潮。

苏州城中现在到处张灯结彩，你收到了一串吉祥对联，你发现它是由若干的回文串构成的。你想知道，最少划分几次，可以将这段文字划分成一段段回文串呢。
输入描述
输入为一个字符串 s，长度不超过 1000
输出描述
一个数，表最小划分的段数
用例输入 1
ababbbabbababa
用例输出 1
4
提示:一种可能的划分是 [“a”, “babbbab”, “bab”, “aba”]，共 4 个。