UVA11584 划分成回文串 Partitioning by Palindromes

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2631 [PDF](https://uva.onlinejudge.org/external/115/p11584.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11584/b58c9dcfa5d68a9133bad9ac66ec6f0075a41624.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11584/ebdb40e082de0cf7f7e568bd3d68026ae5b0d546.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11584/3c6a4208b8b9c7938aae2730af2cf6dc2ec6d48b.png)