題目大意：乙個基因可以**出四個子基因,這四個基因末尾增加a,b,c,或d，但本身的第乙個鹼基會失去，當基因長度為0時會死去，同時當基因含有製病片段時就會生病，問p天後有好多死去，好多生病。
題目思路：ac自動機dp,dp[i][j][k]表示第i天在結點k有多少長度為j的基因。對於基因變短，可以由fail指標轉移。要分兩種
情況討論，長度小於結點深度和不小於結點深度。
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define inf 0x3f3f3f3f
#define max 110
#define mod 10007
int max(int a,int b)
int min(int a,int b)
{ return a
雜記 某高中對口高考培訓班授課有感
2016年1月28日 2016年2月2日，我有幸能夠得到機會給某地高三對口高考生輔導了資料庫基礎的課程，教學時長27小時。對於還在讀研的我，這是乙個挑戰。雖說之前本人曾經做過家教，但是卻一直沒有機會給乙個班上過課。在上課之前，我也是準備的及其的充分，之前雖說本科期間學習過資料庫，但是對於他們高中的v...
OJB在MySQL平台的配置
1.repository database.xml jcd alias defaulto default connection true platform mysql jdbc level 2.0 driver org.gjt.mm.mysql.driver protocol jdbc subpro...
紀中oj B組 n染色
description wyf畫了乙個極為不規則的n邊形，畫面太美簡直不看，沒有任意兩條邊長度是相等的。因為形狀太難看了，做他同桌的cwq看不下去了，趁著wyf上廁所的時間準備用他書包裡的m種顏色的彩筆給n邊形的邊上色。但由於wyf畫的實在太大，cwq不知如何下手，他想知道他有多少種染色方法，能夠使...