【BZOJ4236】JOIOJI
来自PoPoQQQ大爷的题目以及题解。。。传送门
事实证明虽然常数吓人,但是善于利用各种STL还是能带来很大的方便,比如这道题。
我们记表示前i个字符中J、O、I分别出现的次数,那么一个从j+1到i的字串满足条件的充要条件是,
化简得,所以我们开一个map,int>,记录这两个差值第一次出现的位置,一边扫一边求以该点作为结尾的答案即可。
/*************************
原创
2016-05-20 09:10:01 ·
1041 阅读 ·
0 评论