摘要： /*状态压缩类DP*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <alg 阅读全文

摘要： /*动态规划 计数*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <alg 阅读全文

摘要： /*动态规划*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <algori 阅读全文

摘要： /*LCA问题，离线tarjan算法*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#includ 阅读全文

摘要： /*我实现的LCA tarjan算法（离线）*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#in 阅读全文

摘要： /*解决方法好多：1. KMP2. Hash这个题目不能直接的套用KMP模板来解决计算实时排名非常关键首先求next数组时，不能在像往常的来判断两个字符相等了，而是要判断其动态排名是相等的。求动态的排名是这道题目的关键。不过求解起来确实是有点的繁琐的.*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostre 阅读全文

摘要： /*KMP来做532ms*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include < 阅读全文

摘要： /*枚举+KMP*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <strs 阅读全文

摘要： /*KMP算法错了好几次，理解出错，其实是要求出个最基本的小矩阵，能够产生原来的矩阵这个基本矩阵不一定比原来的矩阵小*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <i 阅读全文

摘要： /*KMP算法*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <strst 阅读全文