Lib/ランレングス圧縮
code:cpp
vector<pair<char,ll>> RLE(string s){
vector<pair<char,ll>> ans;
ll n = s.size();
ll cnt = 1;
char c = s
0
;
rep1(i,n){
if(c != s
i
){
ans.push_back({c,cnt});
cnt = 1;
c = s
i
;
}else{
cnt++;
}
}
ans.push_back({c,cnt});
return ans;
}