1-1-4 Broken Necklace 坏掉的项链

<p> 你有一条由Nitems红色的，白色的，或蓝色的珠子组成的项链(3&lt;=N&lt;=350)，珠子是随意安排的。 这里是 n=29 的二items例子: </p> <pre> 1 2 1 2 r b b r b r r b r b b b r r b r r r w r b r w w b b r r b b b b b b r b r r b r b r r r b r r r r r r b r b r r r w 图片 A 图片 B r 代表 红色的珠子 b 代表 蓝色的珠子 w 代表 白色的珠子 </pre> <p> Page 一和Page 二items珠子在图片中已经被作记号。<br /> 图片 A 中的项链可以用下面的字符串表示： </p> <pre> brbrrrbbbrrrrrbrrbbrbbbbrrrrb </pre> <p> 假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一items不同的颜色珠子，在另一端做同样的事(颜色可能与在这之前收集的不同)。 确定应该在哪里打破项链来收集到最大数目的珠子。<br /> 例如，在图片 A 中的项链中，在珠子 9 和珠子 10 或珠子 24 和珠子 25 之间打断项链可以收集到8items珠子。 </p> <h2> <span id=".E7.99.BD.E8.89.B2.E7.8F.A0.E5.AD.90.E4.BB.80.E4.B9.88.E6.84.8F.E6.80.9D.3F" class="mw-headline">白色珠子什么意思?</span> </h2> <p> 在一些项链中还包括白色的珠子(如图片B) 所示。<br /> 当收集珠子的时候，一items被遇到的白色珠子可以被当做红色也可以被当做蓝色。<br /> 表现含有白珠项链的字符串将会包括三items符号 r ， b 和 w 。<br /> 写一items程序来确定从一条被给出的项链可以收集到的珠子最大数目。 </p>

<p> Page 1 行: N, 珠子的数目<br /> Page 2 行: 一串长度为N的字符串, 每items字符是 r ， b 或 w。 </p>

<p> 单独的一行 最大可能取得的珠子数 </p>