BlessingXRY的博客

Think: 1桶排序思想 2输入数据过滤空格离散题目8 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 现有一个全集U，U={ x | x>=1 && x<=N } 。 对于U的任意子集A，现在定义一种位集（bitset）Abit用来描述U的子集A： 该位集由1,0组成，长度为N，对于集合A中的任意元素x，集合Abi

Think: 1知识点 1>后缀表达式求值方式： 从左往右运算，遇到数字存到栈里，遇到运算符将栈顶两个元素弹出进行运算，运算完成将运算结果入栈；后缀表达式——百度百科链接 2>stack容器初级用法+string初级用法SDUT题目链接 建议可参考博客数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory Limit: 65536KBProblem Descr

Think: 1题意：输入串的集合，判断是否存在一个串，使得集合内其它的串为这个串的子串，如果存在则输出这个串，否则输出No; 2思路：找到一个长度最长的串，其它串的长度小于等于这个串，然后多次KMP匹配 3注意： （1）每组测试数据的总长度不超过100000，即N和len的长度都可能达到100000，因此无法直接通过二维char数组存储，需要通过string存储 （2）输入数据量较大，建