返回信息流是的，我前面就留着这个题没做，不过明天就把他做了，第一次超时了<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none">
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #8141084同步于 2025/3/14
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
分割回文串
IWhisper#241
2025/3/14镜像同步8 回复
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
是的，我前面就留着这个题没做，不过明天就把他做了，第一次超时了<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none">
不是最长回文，分割回文是回溯哈哈哈<br>【 在 IWhisper#420 的大作中提到: 】<br><font class="f006">: dp背诵，写bool值 </font><br><font class="f006">: l从n-1到0 </font><br><font class="f006">: r从l+1到n-1 </font><br><font class="f006">: if str[l]＝＝str[r] </font><br><font class="f006">: ............ </font>
回溯我都是先写个dfs<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none">，然后再看其他要考虑的
for i=begin ....<br>if isvalid(begin,i){<br>add xxx<br>}<br>helper(s,i+1)
把它当作一棵树 然后走不同的path 回溯就是回到上一层 到底（叶子结点）就把path存到要返回的res中 再写一个方法 双指针判断字符串是否回文<br>【 在 IWhisper#248 的大作中提到: 】<br><font class="f006">: for i=begin .... </font><br><font class="f006">: if isvalid(begin,i){ </font><br><font class="f006">: add xxx </font><br><font class="f006">: ............ </font>