Edt!

POJ-2752 Seek the Name, Seek the Fame ——-KMP Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8261 Accepted: 3883 DescriptionThe little cat is so fam

Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18363 Accepted: 7962

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29084 Accepted: 8633 Description There is an apple tree outside of kaka’s house. Every autumn, a lot of apples wi

zoj1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your

1.hdu1166敌兵布阵#include#include#define maxn 50000int ans;struct node { int left,right,sum; int mid() { return (left+right)>>1; }}tree[maxn*4];void btree(int left,int r

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8666 Accepted: 3405Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 115219 Accepted: 23709Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

所谓Tarjan算法建议学习算法竞赛入门经典训练指南中的这一章对此的介绍因为我的解释需要中文十级才看的懂核心就是dfs中记录一个二元组一个叫dfn（就是算法训练入门经典中的pre）还有一个叫lowdfn就是在图中dfs时的时间戳low则是这个点能访问回到的点的dfn的最小值举个例子例如1->45此时的1 4 5 dfn值分别为123 当访问到5的时候lo