hdu2222Keywords Search

关注

原创最新推荐文章于 2026-04-21 10:31:09 发布 415 阅读 AI 写同款· GEO 优化 ›

代数拓扑与AI架构：AI应用架构师深入探索数学研究如何分析复杂系统的结构特性随着人工智能技术的飞速发展，AI系统变得越来越复杂。AI应用架构师需要有效的工具和方法来理解、设计和优化这些复杂系统。代数拓扑作为数学的一个分支，提供了独特的视角和技术来分析复杂系统的结构特性。本文旨在帮助AI应用架构师深入了解代数拓扑，以及如何将其应用于AI架构设计中，提升对复杂系统的分析能力。首先，我们会介绍代数拓扑和AI架构相关的核心概念及其联系，通过有趣的故事引入主题，让读者轻松理解复杂概念。接着，深入探讨代数拓扑的核心算法原理，结合具体的编程语言代码示例详细阐述。阅读详情

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
const int N=1000000+5;
struct node{
    int son[26],fail,sum;
    bool vis;
}trie[N];
int tot,ans;

void init(){
    for(int j=0;j<=tot;j++){
    trie[j].fail=trie[j].sum=trie[j].vis=0;
    for(int i=0;i<26;i++)
        trie[j].son[i]=0;
    }
    /*
    memset(trie,0,sizeof(trie));//这种方法爆内存
    trie[0].fail=trie[0].sum=trie[0].vis=0;//这种方法TLE
    for(int i=0;i<26;i++)
        trie[0].son[i]=0;
    */
    tot=ans=0;
}
void Insert(char *s){
    int p=0;
    for(int i=0,len=strlen(s);i<len;i++){
        int t=s[i]-'a';
        if(!trie[p].son[t])
            trie[p].son[t]=++tot;
        p=trie[p].son[t];
    }
    trie[p].sum++;
}
void build_ac(){
    queue<int> Q;
    for(int i=0;i<26;i++)
        if(trie[0].son[i])
            Q.push(trie[0].son[i]);
    while(!Q.empty()){
        int t=Q.front();Q.pop();
        for(int i=0;i<26;i++){
            int tmp=trie[t].son[i];
            if(!tmp)continue;
            int f=trie[t].fail;
            while(f&&!trie[f].son[i])
                f=trie[f].fail;
            trie[tmp].fail=trie[f].son[i];
            Q.push(tmp);
        }
    }
}
int Query(char *str){
    int p=0,ret=0;
    for(int i=0,len = strlen(str);i<len;i++){
        int t=str[i]-'a';
        while(p && !trie[p].son[t])
            p=trie[p].fail;
        p=trie[p].son[t];
        int tmp=p;
        while(tmp && !trie[tmp].vis){
            ret+=trie[tmp].sum;
            trie[tmp].vis=true;
            tmp=trie[tmp].fail;
        }
    }
    return ret;
}

int T,n;
char s[55],str[N];
int main(){
    cin>>T;
    while(T--){
        init();
        scanf("%d",&n);
        while(n --){
            scanf(" %s",s);
            Insert(s);
        }
        build_ac();
        scanf(" %s",str);
        printf("%d\n",Query(str));
    }
    return 0;
}

收录于