[USACO1.1]壞掉的項鍊Broken Necklace

題目描述 你有一條由N個紅色的，白色的，或藍色的珠子組成的項鍊(3<=N<=350)，珠子是隨意安排的。 這裏是 n=29 的二個例子:算法 第一和第二個珠子在圖片中已經被做記號。數組 圖片 A 中的項鍊能夠用下面的字符串表示：3d brbrrrbbbrrrrrbrrbbrbbbbrrrrbcode 假如你要在一些點打破項鍊,展開成一條直線，而後從一端開始收集同顏色的珠子直到你遇到一個不一樣的顏色

>>阅读原文<<