啥都不会啊!怎么办啊!

Fitz

慢慢来生活总会好起来的!!!

摘要: 签到提; 题意:求出每一个回文串的贡献 (贡献的计算就是回文串不同字符的个数) 题解: 用回文树直接暴力即可 回文树开一个数组cost[ ][26] 和val[ ] 数组; val【i】表示回文树上节点 i 的对应的回文的贡献 最后统计答案即可 1 #include <set> 2 #include 阅读全文
posted @ 2019-09-07 19:03 Fitz~ 阅读(182) 评论(0) 推荐(0) 编辑