摘要:
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
摘要:
题意:给定两个串A,B,问你A有多少不同的子串,并且不包含B。 析:首先A有多少个不同的子串,可以用后缀数组来解决,也就是 n - sa[i] - h[i] + 1。但是要是不包含B,可以先预处理A和B,把B在A中的位置都记录下来,然后在找不同子串的时候,走到匹配的位置就停止,如果再向后找就肯定包含 阅读全文