文章分类 -  滑动窗口

[blue《字符串Hash》]同伙
摘要：标题：同伙描述：定义所有个字母序号之和相同的字符串为“同伙”。例如“ABC”和“CC”是一伙的，“ABC”和“AAA”不是一伙的。输入：第一行为S，第二行为字符串SS。输出：S中从左向右数第一个子串与SS是同伙，字符串的下标从零开始（的异世界生活（雾）），如果没有同伙，输出-1。范围：|S|,|SS 阅读全文
posted @ 2017-01-25 08:18 KingSann 阅读(149) 评论(0) 推荐(0)
[bzoj1047]理想的正方形
摘要：二维滑动窗口裸题。。 （压代码出奇迹233333） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <queue> 5 #define N 2000 6 int T[N][N],A[N][N],B 阅读全文
posted @ 2017-01-23 18:55 KingSann 阅读(312) 评论(0) 推荐(0)