摘要：
一道字符串的题。求两个字符串的长度大于K的子串中，相同的有多少对。知道了要用到后缀数组，可是想了好久也没想好怎么使用。最后看了一下论文，提到了两个字符串可以合并，中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并，然后建立后缀数组，求出sa[]，height[]，然后在进行加... 阅读全文
摘要：
昨天做的多校题目。题目大概就是说有n*m的一个方格，其中k个格子里放了数字。然后进行q个操作，1是交换列，2是交换行，3是查询当前x，y有什么数字，没有输出0。题目不难，但是写起来有点别扭。主要的思想是hash。#include #include #include #include using na... 阅读全文
摘要：
scanf语法: #include int scanf( const char *format, ... );类似函数有int scanf(const char *format, ...);int fscanf(FILE *stream, const char *format, ...);//指定输... 阅读全文