JOIOJI

题目译自 JOISC 2014 Day3 T1「JOIOJI」

JOIOJI桑是JOI君的叔叔。JOIOJI这个名字是由 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母各两个构成的。
最近，JOIOJI桑喜当爹。JOIOJI桑想让自己孩子的名字和自己一样由 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母构成，并且想让 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三个字母的出现次数恰好相同。
JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗S，长度为N，由 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母组成。JOIOJI桑想用诗中最长的满足要求的连续子串作为孩子的名字。
现在JOIOJI桑将这首长诗交给了你，请你求出诗中最长的、包含同样数目的 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母的连续子串。

详情