题目内容

塔子哥是一个喜欢研究密码的人，他经常在网上寻找各种有趣的密码挑战。他最近发现了一个神秘的网站，网站上只有一个输入框和一个提交按钮，没有任何提示。塔子哥好奇地输入了一些内容，发现网站会返回一个长度为 $n$ 的 $01$ 串，只包含字符 0 和 1 的串。塔子哥觉得这个串一定是一个密码的线索，他想要破解它。

塔子哥仔细观察了这个串，发现它里面隐藏着一些规律，比如有些位置的字符总是相同的，有些位置的字符总是相反的。塔子哥猜测这些规律可能是密码的组成部分，他想要把它们都保留下来，并且删除掉无关的字符。但是，塔子哥不想删除太多的字符，也不想保留太长的串。所以，他想知道，在保证删除一个前缀和一个后缀的情况下（前缀和后缀都可以为空），即保留一个原串的连续子串(可以为空)，他需要最小化以下代价：