摘要： 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中的位置都记录下来，然后在找不同子串的时候，走到匹配的位置就停止，如果再向后找就肯定包含 阅读全文