Bzoj4627: [BeiJing2016]回转寿司
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=4627
考虑先将从第一项开始的所有子串和求出来,找符合条件的[L,R][L,R]的子串和个数,然后把这些都减去第一项,就是从第二项开始的所有子串和,实际上不用真的减,只要在L,R上加即可。用树状数组维护一个子串和区间内存在的子串和个数,每次找L~R中的即可。#include<bits/std
原创
2017-05-01 18:19:16 ·
465 阅读 ·
0 评论