会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2021年2月15日
1745. Palindrome Partitioning IV (回文树)
摘要: 题目 题意:判断一个字符串是否可以由三个回文串组成 题解:利用强大的回文树,计算出以每个字符为结尾的回文串,然后从字符串的最后一个字符开始,递归判断。 struct Tree { int next[4005][30]; int fail[4005]; int cnt[4005]; int num[4
阅读全文
posted @ 2021-02-15 11:53 Shendu.CC
阅读(109)
评论(0)
推荐(0)
编辑
公告