aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4339题意：给两串字符串，有两个操作：1) 1 a i c - 将第a串的第i个字符修改成c；2) 2 i - 求两个串从第i位置开始的最长相同长度。思路：因为答案只和当前位置前面的有关，所以可以用树状数组。具体如下：如果第i个位置上相同，则为0，不同则为1，这样就可以转化成求第i个位置后面一第一个1的位置。这样用求第k大解之。（加上读入优化rank1）View Code #include<stdio.h>#include<string.h>#include<iostream&g 阅读全文