a_kawashiro https://blog.hatena.ne.jp/a_kawashiro/ a_kawashiroのブログ https://a-kawashiro.hatenablog.com/ 解説を聞いてから自分のやっていたことがRunLength圧縮と同じであると気づいた。 #include <stdio.h> #include <vector> using namespace std; char in[10000000+10]; int main(){ scanf("%s",in); vector<int> ch,sq; int c=in[0],s=1; for(int i=1;in[i]!=0&&in[i]!='\n';i++){ if(c!=in[i]){ ch.push_back(c); sq.push_back(s); c=in[i]; s=1; }else{ s++;… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20120213%2F1329127792" title="JOI2012本選1番 - a_kawashiroのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-13 19:09:52 rich https://a-kawashiro.hatenablog.com/entry/20120213/1329127792 1.0 100%