JZOJ 4936 【NOIP2017GDKOI模拟1.12】c
Description给出一个长度为nn的0101串SS。
两个0101串相似要满足两个条件:1、长度相同。2、含有11或含有00的数量相同。
现在给出若干个0101串进行询问,对于每一个被询问的0101串,求SS有多少个子串与每一个被询问的0101串相似。Data Constraintnn<=22* 10510^5,每一个被询问串非空,且所有的被询问串的长度总和不超过22*10510^5Sol
原创
2017-01-16 21:24:15 ·
607 阅读 ·
0 评论