對於*符號,明明可以讓相同位置再次匹配下乙個,或者跳過當前位置匹配,但是卻寫了個把trie的子樹全部push進佇列的垃圾寫法,結果一直mle
告辭模板串多且不長,可以塞到trie樹里,這個東西貌似叫trie樹上模糊匹配?
然後直接bfs爆搜,注意記錄乙個vis[i][j],表示第i個節點和第j個位置匹配的情況是否被搜過了,然後小心空間就好了
需要o2
#include #include #include #include #include using namespace std;
int trie[191000][4],nodecnt,mark[190010],root,ans=0,lens,n,lent;
char s[1010],t[1010];
bitset<191010> vis[1000];
struct qnode
};queueq;
int to(char c)
void insert(char *s,int len)
mark[o]++;
}void dfs(int pos,int o)
void query(void)
if(s[x.pos]=='*')
else if(s[x.pos]=='?')
else
}}int main()
query();
printf("%d\n",n-ans);
return 0;
}
P1403 AHOI2005 約數研究
科學家們在samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績,小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題,他統計每個正數n的約數的個數,並以f n 來表示。例...
P1403 AHOI2005 約數研究
這裡還是用到辣個公式 sum nd 1 i sum n lfloor frac rfloor 注意 這個公式對總體成立,對個體不成立!所以你就有兩種思路 轉化為 餘數求和 那種思路,使用除法分塊來解決這打道題。直接上線性篩 我的思路 線性篩怎麼求出約數個數?乙個數 x 可以分解質因數變成這樣的樣子 ...
題解 P1403 AHOI2005 約數研究
題目 看到題解區很多人直接給出結論 答案為 displaystyle sum n lfloor rfloor 沒給出證明,這裡給出證明 首先,我們可以知道 displaystyle f n sum 1 有的同學看不懂這個公式,我解釋一下,這個公式表達 列舉 n 的因數 d 每列舉乙個因數 d f n...