刘二狗的博客

链接：https://odzkskevi.qnssl.com/76ee6a37a5e7b6e0a1da0f46372ab4da?v=1536788434题意：给出逻辑表达式，问你有多少种赋值能够使得使其值为真（只有 字母 和 ~ 和 |  三种字符）思路：只要所有字母只出现一次，答案就是2^n-1,因为只有一种成假赋值再者，只要有一个字母同时有取反和本身，那么答案就为2^n...

Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbers. A palindromic number is a positive integer such that if you write out t...

The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard-working ruler. He cracked down on corruption and his reign was known ...

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1841题意：两个字符串拼接，问拼成新串的最小长度，使得新串包含两个原串。思路：跑两遍kmp，找最长前缀。（先排除包含情况）#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+10;int...

7-1 最长对称子串 （25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric...

链接：https://cn.vjudge.net/problem/1160064/origin题意：先给出e或者d。e表示加密，d表示解密。加密的过程：空格为零，a—z用1—26表示。这样字符串s先转换成v[]数组，然后求数组u，u[i]表示的v的前缀和。对u数组的每个数据27取余化简。根据最开始的映射关系输出字符串。解密过程：与加密相反即可，求u时，需要注...

题意：给出两个时钟上相对于某个固定位置的n个点的距离，判断两钟是否是同一时刻。思路：排序后，找相邻之差，然后kmp匹配。#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;int a[maxn],b[maxn];int next_[maxn],n;int dvalue1[2*ma...

题意：寻找不能有前导字母和后续字母且不能有前导0的数字，上一行的末尾如果能和下一行连起来，要一起算。思路：把所有字符串连接起来一起处理。坑点：单独的0要算一个数字；如果没有数字，则不需要输出空行。#include <bits/stdc++.h>using namespace std;const int maxn = 200+10;const int N = ...

题意：求最长回文子串，但每个字母也必须是回文的思路：马拉车，但奇数长度的回文串需要特判#include <bits/stdc++.h>using namespace std;const int maxn = 1100;const int inf= 0x3f3f3f3f;int n,m;set<char> se;char s[maxn];ch...