這倆天悲劇的緊， 腿扯破點皮還感染了，==！
不過考試結束了，趕緊來一發，依然sam，但這題標程和測試資料都有點問題，關鍵就是在於處理神牛id會出現某個神牛id是另一神牛id的
字首的情況，正確的處理方法是對神牛id建立trie，然後在trie上dfs，發現了乙個id後就return，這樣就保證了不會重複計數，愛神部落格上的標程處理方法有問題。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using std::priority_queue;
using std::vector;
using std::swap;
using std::stack;
using std::sort;
using std::max;
using std::min;
using std::pair;
using std::map;
using std::string;
using std::cin;
using std::cout;
using std::set;
using std::queue;
using std::string;
using std::istringstream;
using std::make_pair;
using std::getline;
using std::greater;
using std::endl;
using std::multimap;
using std::deque;
typedef long long ll;
typedef unsigned long long ull;
typedef pairpair;
typedef multimapmmap;
const int maxn(100010);
const int sigma_size(26);
const int maxm(110);
const int maxe(300010);
const int maxh(18);
const int infi((int_max-1) >> 1);
const int mod(2012);
const ull base(31);
const ull lim(1000000000000000ull);
inline int idx(char temp)
int cnt[maxn];
int buc[maxn << 1];
struct sam
; node pool[maxn << 1];
int size;
node *root, *last;
void init()
node *newnode(int tl)
void extend(int id)
}} void turpo()
void fun() }
};sam sam;
ll ans;
struct trie
void insert(char *s)
u = ch[u][id];
} val[u] = true;
} void dfs(int u, sam::node *p)
for(int i = 0; i < sigma_size; ++i)
if(ch[u][i] && p->ch[i])
dfs(ch[u][i], p->ch[i]);
}};trie trie;
void revs(char *s, int len)
char str[maxn];
int main()
ans = 0;
trie.dfs(0, sam.root);
printf("%lld\n", ans);
} return 0;
}
弱口令總結（什麼是弱口令）
空口令 口令長度小於8 口令不應該為連續的某個字元 qqqqqq 賬號密碼相同 例 root root 口令與賬號相反 例 root toor 口令純數字 例 112312324234，號 口令純字母 例 asdjfhask 口令已數字代替字母 例 hello word，hell0 w0rd 口令採...
弱弱的戰壕
描述 永恆和mx正在玩乙個即時戰略遊戲，名字嘛 恕本人記性不好，忘了 b。mx在他的基地附近建立了n個戰壕，每個戰壕都是乙個獨立的作戰單位，射程可以達到無限 mx不贏定了？永恆fting.但是，戰壕有乙個弱點，就是只能攻擊它的左下方，說白了就是橫縱座標都不大於它的點 mx 我的戰壕為什麼這麼菜 to...
Vijos 弱弱的戰壕
永恆和mx正在玩乙個即時戰略遊戲，名字嘛 恕本人記性不好，忘了 b。mx在他的基地附近建立了n個戰壕，每個戰壕都是乙個獨立的作戰單位，射程可以達到無限 mx不贏定了？永恆fting.但是，戰壕有乙個弱點，就是只能攻擊它的左下方，說白了就是橫縱座標都不大於它的點 mx 我的戰壕為什麼這麼菜 tot 這...