摘要:
hdu2019: hdu2020: hdu:1070: hdu2046: 非递归版本: 递归版本: hdu1241:简单搜索。 hdu2049: hdu2037: 阅读全文
摘要:
题意:给定A,B长度相同的字符串,Q次操作,修改操作位单个字符修改,查询操作为询问从某点开始有多少连续相同的字符。 思路:我们把不相同的设为1,相同的设为0,那么询问就是找下一个为1的为位置,可以用线段树解决,可以用set的lower_bound解决,这里用bitset的Find_next函数,效率 阅读全文