摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5372题意:进行n次操作,操作分两种,0和1,每一个0操作按出现顺序有一个编号(从1开始0操作 0 x:询问[x, x+i](i为该操作的编号)区间内有多少个完整的线段,并加入线段[x, x+i](线段直... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5371题意:把一个数字串A翻过来(abc翻过来为cba)的操作为-A,我们称A-AA这样的串为N-sequence,现在给你一个数字串,问你这个串中最长的N-sequence子串长度解:可以想到A-A是一... 阅读全文