AT_arc002_3.[ARC002C] コマンド入力
普及+/提高
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
输入指令
高桥君和朋友玩了格斗游戏。
他们玩的游戏的规则是：手柄上有四个键：A、B、X、Y，按照顺序连续按下一定的按键序列，就可以发动连续技。
然而，高桥君平时都不怎么玩格斗类游戏，所以他被朋友吊打了。
手柄上还有两个按键L、R，可以当快捷键使用。L和R都可以代替任意连续的两个按键，加入快捷键就可以让发动连续技的所需按键次数变小。
举个栗子：有一个连续技要求连续按顺序按下：ABXY，这需要按四次；然而，如果设置L=AB，R=XY，这样连续按顺序按下LR就可以发动同样的连续技，这只需要按两次，简化了操作。
高桥君想赢，他想知道一个连续技的指令最少需要按键多少下才能打出。
输入格式
输入第一行是一个整数N，表示连续技的指令包括N个按键。
第二行是长度为N的字符串，表示连续技的指令。
字符串里每个字符都是A、B、X、Y的其中一个。
输出格式
输出一个整数，表示添加L、R两个快捷键后，最少按几次可以完成输入的连续技。
注意，最后换行。
感谢@Disconsolate 提供的翻译
输入解题思路，AI测评打分。不知道怎么写?