litstrong

摘要： 主要参考这篇博文，总结成下面几点：1. 根据操作系统及编译器不同有不同的对齐方式，代码中C的大小在mac下是16，在windows下是24；2. 除了int a:2这种类型的变量，其他变量存放的起始位置都是该变量的整数倍，包括该结构题的初始化内存地址；3. 由于上面这条规则，因此struct的大小是内部最大变量的整数倍；4. struct的嵌套可能被编译器优化成在一个struct中的情况；5. C和D的大小不一样，所以当int a:2以及int b:2这种相同类型的放在一起，可能直接被编译器优化成了int _a_b:4。#include struct B { char a[3];};st... 阅读全文

摘要： 注意到单词的长度最长100，其实最糟糕复杂度应该能到O(300005*100)，需要注意的是在字典树上匹配单词时，一旦不匹配，则后面的就不会匹配，需要break出来(这个害我TLE查了半天，日！)，还有，要注意strlen的时候，那个api的复杂度貌似是O(n)的，题目中提到输入数据的不同的test case之间有一个blank line，我理解成输出不同case之间要回车，OJ居然没判成PE，而是判成WA，这两天题写的真蛋疼（吐槽下）。#include #include #include #include #include using namespace std;const int MAXN 阅读全文