#include<bits/stdc++.h>
#define fo(i,l,r) for(int i=(l);i<=(r);++i)
#define fd(i,l,r) for(int i=(l);i>=(r);--i)
#define fu(i,l,r) for(int i=(l);i<(r);++i)
#define ll long long
using namespace std;
const int N=100007;
int n,a[N],g[N];
char s[N];
int tot,to[N<<1],head[N<<1],nx[N<<1];
void add(int x,int y){nx[y]=head[x];head[x]=y;}
namespace tree{
	struct node{
		int ls,rs,s,mn;
	}t[N<<5];
	int rt[N<<1],cnt;
	void upd(int l,int r,int &o,int x)
	{
		if(!o) o=++cnt;
		t[o].mn=a[x],t[o].s=1;
		if(l==r) return;
		int mid=l+r>>1;
		if(x<=mid) upd(l,mid,t[o].ls,x);
		else upd(mid+1,r,t[o].rs,x);
	}
	int calc(int o,int mn)
	{
		if(!o) return 0;
		if(!t[o].ls&&!t[o].rs) return mn<t[o].mn;
		if(mn<t[t[o].ls].mn) return t[o].s-t[t[o].ls].s+calc(t[o].ls,mn);
		return calc(t[o].rs,mn);
	}
	int merge(int x,int y)
	{
		if(!x||!y) return x+y;
		t[x].ls=merge(t[x].ls,t[y].ls);
		t[x].rs=merge(t[x].rs,t[y].rs);
		t[x].s=t[t[x].ls].s+calc(t[x].rs,t[t[x].ls].mn);
		t[x].mn=max(t[x].mn,t[y].mn);
		return x;
	}
}
using tree::rt;
using tree::upd;
using tree::merge;
int cnt=1,lt=1;
struct node{
	int len,f,c[26];
}t[N<<1];
void ins(int c)
{
	int p=lt,u=lt=++cnt;t[u].len=t[p].len+1;
	upd(1,n,rt[u],t[u].len);
	for(;p&&!t[p].c[c];p=t[p].f) t[p].c[c]=u;
	if(!p){t[u].f=1;return;}
	int q=t[p].c[c];
	if(t[q].len==t[p].len+1){t[u].f=q;return;}
	int v=++cnt;t[v]=t[q];
	t[v].len=t[p].len+1;t[u].f=t[q].f=v;
	for(;p&&t[p].c[c]==q;p=t[p].f) t[p].c[c]=v;
}
void dfs(int x)
{
	for(int i=head[x];i;i=nx[i])
		dfs(i),rt[x]=merge(rt[x],rt[i]);
	if(x>1)
	{
		int w=tree::t[rt[x]].s;
		g[t[x].len]+=w;g[t[t[x].f].len]-=w;
	}
}
int main()
{
	scanf("%s",s+1);n=strlen(s+1);
	fo(i,1,n) scanf("%d",&a[i]);
	fo(i,1,n) ins(s[i]-'a');
	fo(i,2,cnt) add(t[i].f,i);
	dfs(1);
	fd(i,n,1) g[i]+=g[i+1];
	fo(i,1,n) printf("%d ",g[i]);
}