UVA12916 Perfect Cyclic String

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4795 [PDF](https://uva.onlinejudge.org/external/129/p12916.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12916/fe878779abea5c3fb5f6eebabf6b3158b0fd6549.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12916/903921b0f4526089ad9bb5b4e64e3b0235ef331f.png)

Output Format

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