CF日常刷题篇:1535C Unstable String
Unstable String大致题意如果一个字符串形如 010101010...010101010...010101010... 或 10101010...10101010...10101010...,则该字符串为不稳定字符串。字符串中只含有1,0,?1, 0, ?1,0,?,其中???可以看作111或000。求字符串的子串(连续)中有多少不稳定字符串。Input30?10????10??1100Output8625一道经典的算法题,考虑如何去减少复杂度,一步步让算法变得更加高
原创
2021-06-20 22:07:25 ·
419 阅读 ·
9 评论