j01642. 分割回文串·方案数 未做

把一个字符串切成若干段，使每一段都是回文串，求切法总数（模 $10^9+7$）。

一行一个字符串（只含小写字母）。

一行一个整数，切法总数模 $10^9+7$。

• 长度不超过 1000