[HDOJ5442]Favorite Donut(最大表示法)

嗯……就是最小表示法改一下……

这题就是把S串当作两个判断同构的串,然后就搞出最大的表示了

然后在反向再做一次

O(n)求最大表示,O(n)判断正反谁大

posted @ 2016-09-12 23:53  Chellyutaha  阅读(132)  评论(0编辑  收藏  举报