夜雨阁

树状数组

Problem - A - Codeforces 实际上只要对每个字符串里的字符从大到小排序T就一定在F,N之前。 赛时考虑复杂了,还用了KMP匹配，实际上没必要 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include <bits/stdc++.h>#define ll long longusing namespace std;void getnext(string& s,vector<int>& next) { for(int i=1;i<next.size();i++) { int j = next[i-1]; while(j>0 && s[i]!=s[j]) j = next[j-1]; if(s[i] == s[j]) j++; ...

单调栈 单调栈是满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 单调递增栈：单调递增栈就是从栈顶到栈底数据单调递增 单调递减栈：单调递减栈就是从栈顶到栈底数据单调递减 实现 单调递减栈的实现例子。 1234567891011stack<int> st;// 单调递减栈的插入void insert(int x){ // 如果当前元素比栈顶元素小则弹栈维护单调性质（栈顶->栈底：大->小） while(!st.empty() && x<st.top()) { st.pop(); } // 插入元素 st.push(x);} 应用 寻找数组中的下一个(上一个)更大(更小)元素，例题739. 每日温度 - 力扣（LeetCode） 12345678910111213141516vector<int> dailyTemperatures(vector<int>& temperatures) { vector<int>...

并查集

Json文件的介绍

c++文件读写函数整理

一阶逻辑

特殊图

命题逻辑

集合论

函数与集合的基数

离散数学中的关系