iv class="row"><div class="column"><h4 class="ui top attached block header">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><div style="text-indent: 12pt"><span style="font-size: 12pt">第一行一个正整数n (n&lt;=500,000)，表示S的长度。&nbsp;</span></div>
<div style="text-indent: 12pt"><span style="font-size: 12pt">第二行n个小写英文字母，表示字符串S。</span></div>
<div style="text-inden