9.16测试

写在前面：连续两次考试都是在听大神敲代码。。。

T1：

小明是个节俭的好孩纸，一天，他在地上捡到了一张n*m的长方形报纸，在仔细观察后他发现报纸上有p个破洞，小明想从报纸上剪出一个完整的最大的正方形，请编程计算这张报纸能剪出的最大正方形。

经过某神珂的指导，本以为破洞是点的我才知道，，，原来那个破洞也是个正方形。。。一下蒙蔽了，

审题啊！

题解给的是简单的二维动归？然而dp是蛤？仰望五星级玩家ing

T2：

给定一个全是大写字母的字符串，请求出它有多少个不同的子串；

第一眼看题，猛一下想到noi的题：优秀的拆分，以及jzoj的P1184，刚开始写感觉跟1184思路差不多，但是写到最后才发现，这种搜索的算法时间复杂度在O（n^n)，根本满足不了题设的要求，眼睁睁看着别人写代码

但后来学长的题解是这样写的

40分和70分算法上都差不多，N^2枚举所有子串，然后就是string hash，或map<string,int>;

哈希表？map？又是啥？

T3：

学长说学过弗洛伊德就可以水30‘，然而看过第二题没思路就开始看SPFA了，，开始写jzoj上的题目，现在再看，确实是可以暴力得30’的

------------sro---orz----------