hkycppye

摘要： KMP模板 void kmp(string s1,string s2){ string s = ' ' + s1 + '#' + s2; int n = s1.size(), m = s.size(); vector <int> pi{0,0}; for(int i = 2,j = 0;i <= n 阅读全文

摘要： 题目来源：洛谷P8613小朋友排队(https://www.luogu.com.cn/problem/P8613) 题目大意为：给你一段序列，只允许相邻两个数交换，对于某个数，一次操作ans+1，第二次操作ans+2，以此类推。问让此序列排列成递增序列的ans最小值。 思路： 当一个数左边存在比它大 阅读全文

摘要： 题目来源：洛谷P8614（https://www.luogu.com.cn/problem/P8614） 题目大意：一整数数列，长度为n，和为s，后一个数字为前一个数字 +a / -b 计数题： dp / 数学找规律 此题中 n的范围为<1000，可以通过dp（ 因为O(n2)能够实现 ） 公式推导 阅读全文