随笔分类 - 字符串
摘要:题目的大体意思就是求一个字符串的子串和子序列中1与0相等的最大值。 对于子序列还比较简单,直接开始的时候判读一个字符串中最小的是1还是0,然后乘2就可。 子串一开始我想用前缀和,但是感觉N*N的复杂度会T,所以发一次map法 这道题是Upc的一道题的简化版..
阅读全文
摘要:A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequence
阅读全文
摘要:KMP板子,你甚至可以用这个板子A掉luogu的3375 基础懒得说,要求一个Next数组。
阅读全文

浙公网安备 33010602011771号