摘要：
思路： 标记每个字符串前面的子串，如果一个字符串a，前面一个是字符串b，b是a的子串，然后就继续往前找，找到字符串c，然后 发现字符串c被标记了，说明c是b的子串，那么c必是a的子串，也可以这样理解如果b是a... 阅读全文
摘要：
最近用了几次优先队列，感觉有必要总结一下队列和优先队列。queueC++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty()... 阅读全文
摘要：
最近用了几次优先队列，感觉有必要总结一下队列和优先队列。queueC++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty()... 阅读全文
摘要：
题意就是给你一个1*n的地图，然后地图上有k艘船，Bob有ti次操作，给你一个操作序列，表示对该位置轰炸，每次操作操作完,Alice都会说miss，然后问你最早能通过哪次操作得知Alice撒谎，如果ti次操作... 阅读全文
摘要：
题意就是给你一个1*n的地图，然后地图上有k艘船，Bob有ti次操作，给你一个操作序列，表示对该位置轰炸，每次操作操作完,Alice都会说miss，然后问你最早能通过哪次操作得知Alice撒谎，如果ti次操作... 阅读全文
摘要：
这题我打cf的时候用暴力，每次询问都用strstr查找l到r区间t的个数，结果t了。。。 方法1：后来看了大佬的代码用的是substr函数预先处理，标记了t的起始位置。然后查询时从扫一遍就行了。还是太菜了#... 阅读全文
摘要：
这题我打cf的时候用暴力，每次询问都用strstr查找l到r区间t的个数，结果t了。。。 方法1：后来看了大佬的代码用的是substr函数预先处理，标记了t的起始位置。然后查询时从扫一遍就行了。还是太菜了#... 阅读全文
摘要：
用的记忆化搜索，dp[i]记录i节点到终点的最长距离。这题数据很大，用cin，cout就T了#include#include#include#includeusing namespace std;#defin... 阅读全文
摘要：
用的记忆化搜索，dp[i]记录i节点到终点的最长距离。这题数据很大，用cin，cout就T了#include#include#include#includeusing namespace std;#defin... 阅读全文
摘要：
题意就是找受其他全部牛欢迎的牛的数量，一个牛如果受其他全部牛欢迎的话，那么其他牛肯定可以到达该牛，在同一个强连通分量的牛是肯定可以到达它的，但是其他强连通分量的就不一定了，如果有一个强连通分量1，要是有一个强... 阅读全文