AOQNRMGYXLMV

摘要： 题意：给出n个线段，判断是否存在一条直线使得所有线段在直线上的射影的交非空。分析：如果我们找到一条与所有线段相交的直线，然后做一条与该直线垂直的直线，这些线段在直线上的射影就一定包含这个垂足。所以我们只要判断是否存在一条直线与所有的点相交即可。如果存在这样一条直线，那么将这条直线平移或者旋转，就会被... 阅读全文

摘要： 题意：有两个字符串，找一个最长子串是的该串既是第一个字的前缀，又是第二个串的后缀。分析：把两个串并起来然后在中间加一个无关字符，求next数组即可。 1 #include 2 #include 3 4 const int maxn = 50000 + 10; 5 char s1[maxn * ... 阅读全文

摘要： 题意：找出这些串中最长的公共子串(长度≥3)，如果长度相同输出字典序最小的那个。分析：用库函数strstr直接查找就好了，用KMP反而是杀鸡用牛刀。 1 #include 2 #include 3 4 char a[15][70], sub[70]; 5 int p[70], l; 6 7 ... 阅读全文