2017年4月13日

摘要： 这题的题意就很晦涩。题意是：问有多少种方法，把字符串s划分成不重叠的子串（可以不使用完s的所有字符，但是这些子串必须不重叠），使得t串是所有这些新串的子串。譬如第一个样例，"ababa"和"aba"，共有5种方法：{aba}（前3个），{aba}（后3个），{abab}，{baba}，{ababa} 阅读全文

摘要： 本以为这题n=3000，随便n方一下就能过。于是我先枚举长度len再枚举起点，不断增加新的点并删除原来的点，判断在b中的r-l+1是不是等于len即可，这个过程显然要用set维护比较方便，但是貌似卡了这个log，T了= =。 然后修改了一下思路，先枚举左端点，再不断的向有扩张，并用两个变量l和r来标 阅读全文