zxwtry的博客

方式一：structTrieNode*next，便于理解 简单trie图，还是推荐用这个。容易MLE 方式二：trie[N][26];suffix[N];val[N]，AC概率高 比赛中，还是用这个吧。 ...

1，kmp的next数组，还是需要比p数组长+1 之前一直使用等长的next数组，后来发现有诸多不便。　 2，训练题：hdu: 1358 , 1686, 1711 poj: 2406 ...

这题DFS通过不难，大意： 1，给一个正方形蛋糕，边长已知；   2，无损分成正方形小蛋糕； 根据边界条件： 1，小蛋糕边长 2，小蛋糕数目 设定两个数组： 1，int partMap[]：存储小蛋糕状态，[下标]小蛋糕边长，[值]小蛋糕数量 2，int totalCou[]：存储未填状态，[下标]纵坐标，[值]最小横坐标 需要注意不符合条件的判断。 1，超界：加入之后

这题就是一个四维在唬人，看一个两维的简化版： 给7个二维单位正方形。现在想把它们粘起来，然后放到一个大正方形容器上。 7 1 3 2 0 4 2 1 0 0 0 3 5 1 0 0 4 0 0 1 0 5 0 3 0 0  6 0 0 4 7 7 0 0 6 0 每行输入的格式是[ID][右边][左边][上边][下边] 将7个小块粘好，得到图形 分析过程如下： 1，判

这题网上有代码量很少的解法，可惜我看不明白。 先不管题目，讨论如何判断两个图形相同（旋转，平移，翻转）？ 就是如下8个图形中，任选出两个，要得出它们是两个相同的图形： 我的方法特土特暴力：列出8种，然后分别比较。。。 回到题目，自己的理解是（对左右两个板）： a，找到群。要求左右，群数相同，群中点数相同 b，群中点数相同的，一定有一对一相同的形状 分析过程： 1，找群，

大意： 一种特殊二进制数，就是在普通二进制数上加一个正负号，而且是加在位上 举例：二进制 1101，加上正负号ppnn，那么值是8+4+0+(-1) = 11 以最低位为例，如果数是奇数，那么无论是正号还是负号，在二进制上都是1 如果数是偶数，那么无论是正号还是负号，在二进制上都是0 处理完最低位，向右移一位，又是处理最低位。 对于正负号对值的影响，可用进位退位来理解。 贴一份AC代