b***e
发帖数: 1419 | 1 KMP is not exactly accurate in this case. What I really mean is that
this is a standard regex matching problem, to its essence. For
instance, if you have a pattern XXA, then the regex would be
var p = /.*X.*X.*A.*/;
All you need to do is to figure out the deterministic finite state
automata (DFSA) corresponding to this regex and apply it on S. The
construction of the DFA is bound to O(2^k) where k is the length of P.
But after that the matching would be O(n) where n is the length of S.
So the... 阅读全帖 |
|
b***e
发帖数: 1419 | 2 KMP is not exactly accurate in this case. What I really mean is that
this is a standard regex matching problem, to its essence. For
instance, if you have a pattern XXA, then the regex would be
var p = /.*X.*X.*A.*/;
All you need to do is to figure out the deterministic finite state
automata (DFSA) corresponding to this regex and apply it on S. The
construction of the DFA is bound to O(2^k) where k is the length of P.
But after that the matching would be O(n) where n is the length of S.
So the... 阅读全帖 |
|
t**********r
发帖数: 2153 | 3 不放dfsa的话一个娃只能claim 3000, 两个娃6000. 所以一个娃还是存满合算。当然前
提是要能花掉。如果是全职妈妈/爸爸的话不qualify. |
|
t**********r
发帖数: 2153 | 4 这个讲的有点问题。存不存dfsa都是在最高税率上省税。不存的话一个娃免3000，up
to 6000. 存了就up to 5000. 不记得两娃可不可以再claim 1000了
tax |
|
J*****i
发帖数: 2622 | 5 (D)FSA省的不光是收入税， 还有工资税 （payroll tax）, 同时降低AGI，增加其他可
能的税务减免拿到全额的可能性。 一般双职工家庭 （家庭妇女/妇男的情况不能用）
，用FSA比用credit更有利。 两个及以上孩子的家庭， 除了$5K的DFSA， 多出来的相
关费用还可以用$1K算credit。 |
|
k***y
发帖数: 1645 | 6 在这里叫DFSA,sorry for the confusion
今天特意问了HR，说是不行，而且因为上学是明年，REIMBURSE要等上学以后才可以，
今年PREPAY一下明年的都不行，彻底晕倒！ |
|
h********u
发帖数: 2207 | 7 已经给娃儿选了一个preschool，今年9月入学，到时娃儿两岁半。这个学校每周只上两
个半天的课。本来已经这么定好了，结果前两天发现我放在DFSA里的钱太多了，目前这
个学校的学费只能用掉其中的一半都不到。我突发奇想，那能不能再找一个preschool
，上剩下几天的课，这样娃儿就要同时上两个学校，这个想法是不是很crazy？ |
|
t**********r
发帖数: 2153 | 8 财年是从年初到年末? 被雷之前花的kid care都可以要回来吧。
可以找到工作以后再改dfsa的设定的。 |
|
t**********r
发帖数: 2153 | 9 dfsa可以减的比报税的时候多。比如你家最高税率是25%或以上，报税的时候只能减15%
之类的。 |
|
c*******o
发帖数: 5387 | 10 AGI - 25万，差不多税前收入是35万以上，这个基本在美国是top 2%。
每年每个人可以放401k (17000), ira (5000), FSA (5000), DFSA (5000)，2个人差不
多就是5-6万。然后房贷利息，地税，都可以抵税，还可以雇个有身份的nanny，一年可
以再去掉2-3万。 |
|
i****y
发帖数: 5184 | 11 Ira这个收入早就不能放了
fsa方那么多真的用得掉吗？
后面你说的房贷什么的都是不影响AGI的
最后，nanny为什么可以再省2到3万，难道不是dfsa就到头了？
★ 发自iPhone App: ChineseWeb 7.3 |
|
c*******o
发帖数: 5387 | 12 2013 FSA -> 2500
2013 DFSA -> 5000 |
|
c*h
发帖数: 33018 | 13 报税时，每个孩子3000的减税额。
dfsa用了5000后，还有1000。 |
|
