摘要：hdu6153 A Secret 题意：两个字符串A 、B，问 B 的所有后缀在 A 中出现了多少次。 tags：把两字符串反一下，然后。。就是板子题了。。 阅读全文

摘要：2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 #include<bits/stdc++.h> using nam 阅读全文

摘要：第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret 阅读全文

摘要：2016 Multi-University Training Contest 4 A - Another Meaning 题意：给出两个字符串A、B，问B在A中有多少种匹配。例如，A：hehehehe，B：hehe，有“*hehe”,“he*he”,“hehe*”,“**”,“hehehehe” 共 阅读全文

摘要：１、HDU 2087 ２、题意：一个主串，一个子串，求子串在主串里出现了几次。 ３、总结：看了题解，还是不太懂。。 //#include<iostream>#include<cmath>#include<queue>#include<algorithm> //不明白为什么加上这些头文件就Compil 阅读全文