使用clang++ 运行时检查数组越界
https://www.zhihu.com/question/24089249来实践一下，以AddressSanitizer为例编译运行：clang++ -g -fsanitize=address -fno-omit-frame-pointer poj1226.cpp -o 1226
./1226测试，得到以下结果：最后送上此题测试数据pku1226 Substrings题目来源 ACM-I...
KMP算法做字符串匹配
感觉信手拈来的东西，怎么写着写着就不懂了呢？请先看这里，大致了解该算法。这个时间复杂度O(n+m)，网上已然有很多介绍了，不如我就贴个我的代码。。char str[1000010],ss[10010];
int nxt[10010],str_len,ss_len;//nxt即next数组，会和next()产生歧义，就改个名字吧。。
void genNext() {
int i=0,j...
nth_element，gnu c++与clang++
不如先看一个简单的问题 荷兰国旗问题 Google Search Result话从此处说起，学到了一个一直遗漏的简单算法叫quickselect然后试着用一下呗： int main() {
int a[]={6,1,2,6,7,8,6};
nth_element(a,a+3,a+7);
for (int i=0;i<sizeof(a...