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