A3556. Broken Necklace 坏掉的项链
编程题
入门
知识点
题目描述
你有一条由N个红色的，白色的，或蓝色的珠子组成的项链 $(3\le N \le 350)$，珠子是随意安排的。 这里是 $n=29$ 的两个例子:
1 2 1 2
r b b r b r r b
r b b b
r r
1 2 1 2
r b b r b r r b
r b b b
r r
输入格式
第 1 行: N, 珠子的数目
第 2 行: 一串长度为N的字符串, 每个字符是 $r$ ， $b$ 或 $w$。
第 2 行: 一串长度为N的字符串, 每个字符是 $r$ ， $b$ 或 $w$。
输出格式
单独的一行 最大可能取得的珠子数
输入输出样例
输入 #1
29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
输出 #1
11